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FOREWORD 


This  report  presents  a  summary  af  the  theoretical  and  experimental 
investigation  of  synchronization  methods  for  PCM  telemetry  that  was 
originally  undertaken  by  the  Instrumentation  Division  of  the  Naval  Ord-  . 
nance  Laboratory,  Corona,  California,  in  April  1959.  The  initial  phase 
of  the  work,  concluded  in  September  I960,  was  sponsored  by  the  Air 
Force  on  MIPR  (33-616)  59-29  under  Appropriation  57X3600,  Task  82188. 
The  work  was  continued  under  Navy  sponsorship  and  was  authorized  by 
Bureau  of  Naval  Weapons  WepTask  RMWC 52- 036 / 2 1  1  -  1  / F009- 1  3- 01 . 

The  information  contained  herein  represents  the  contribution  of 
many  individual  members  of  the  Instrumentation  Division.  E.  R.  Hill, 
who  authored  the  report  and  directed  the  investigations,  was  assisted 
by  J.  L.  Weblemoe  and  J.  R.  Campbell,  who  were  major  contributors 
to  the  project.  Acknowledgment  is  also  made  of  the  contributions  of 
H.  H.  Mansnerus,  who  aided  in  designing  the  experimental  equipment, 
planning  the  test  procedures,  and  collecting  data.  E.  H.  Hygh,  J.  W. 
Battles,  and  J.  J.  Derry  also  provided  valuable  assistance  during  the 
early  phases  of  the  program. 
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ABSTRACT 


A  theoretical  and  experimental  study  was  made  of  frame  synchro¬ 
nization  (sync)  for  non-return-to-zero  pulse -code -modulated  signals, 
including  conditions  where  bit  sync  may  not  be  stable.  Criteria  for  sync 
pattern  selection  and  for  sync  mechanization  logic  are  treated  for  stable 
and  unstable  bit  sync.  Two  types  of  sync  pattern  detectors  are  evaluated; 
the  linear  matched  filter  and  the  shift  register  recognizer.  Techniques 
for  finding  sync  patterns  satisfying  a  given  criterion  arc  described. 
Effects  of  data-filter  bandwidths  on  bit  sync  and  bit  detection  are  dis¬ 
cussed.  The  results  of  a  separate  study  are  given,  wherein  bit  sync  is 
aided  by  an  RF  carrier  coherent  with  the  bit  frequency. 
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I.  INTRODUCTION 


This  study  deals  primarily  with  the  frame  synchronization  (sync)  of 
non-return-to-zero  (NRZ)  pulse-code-modulated  (PCM)  signals  under 
conditions  of  clock  instability  and  signal-to-noise  ratio  (S/N)  that  do  not 
necessarily  permit  continuously  stable  bit  sync.  Stable  bit  sync  is 
assumed  to  exist  when  a  local  oscillator  is  synchronous  with  the  PCM 
signal,  slippages  do  not  occur,  and  phase  errors  are  less  than  ±10  per¬ 
cent  of  a  bit  period.  Frame  sync  allows  proper  decommutation  of  the 
data  and  is  usually  achieved  by  proper  phasing  of  a  bits-per-frame 
counter. 

As  far  as  possible  in  this  investigation,  the  theoretically  predicted 
performance  is  supported  by  experimental  evaluation.  For  statistical 
simplicity,  the  theoretical  analysis  assumes  Gaussian  noise,  and  a 
Gaussian  noise  source  was  used  in  the  signal  simulator. 

Frame  sync  information  is  transmitted  by  a  specially  coded  sync 
pattern  at  frame  or  subframe  rates,  or  at  submultiples  of  these  rates. 

A  frame  is  defined  as  one  complete  sampling  of  all  primary  channels. 

Two  types  of  correlators  are  analyzed  for  detection  of  the  frame  sync 
pattern;  the  linear  matched  filter  (LMF)  and  the  shift  register  recognizer 
(SRR).  Assigning  bits  to  each  word  for  sync  purposes  has  been  shown  in 
a  previous  report  to  be  undesirable  (Ref.  1), 

The  effect  of  the  following  factors  on  bit  sync  has  been  studied: 
airborne -clock  stability,  data-filter  bandwidths,  and  phase-lock-loop 
noise  bandwidths.  The  results  of  an  independent  study  (Ref.  2)  wherein 
the  RF  carrier  is  coherent  with  the  bit  frequency  are  discussed. 

Frame  sync  may  consist  of  three  phases:  (1)  acquisition,  (2)  veri¬ 
fication,  and  (3)  retention.  In  the  acquisition  phase,  the  entire  frame 
is  searched  in  an  effort  to  find  a  sync  indication.  If  a  true  sync  has 
been  found,  it  will  reoccur  at  frame  intervals  with  a  probability  deter¬ 
mined  by  the  noise  environment.  During  the  retention  phase,  the  output 
of  the  sync  pattern  detector  is  observed  during  a  narrow  time  interval, 
or  aperture,  in  order  to  reduce  the  possibility  of  false -sync  indications. 

If  stable  bit  sync  is  maintained,  this  aperture  ne'ed  be  only  one  bit  period 
wide. 

During  the  experimental  investigation,  it  was  discovered  that  voltage- 
controlled  oscillator  (VCO)  slippages  of  plus  or  minus  one  bit  per  frame 
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were  u  frequent  occurrence  under  conditions  of  unstable  bit  sync.  Con¬ 
sideration  was  given  to  the  possibility  of  using  a  three-bit  aperture,  thus 
permitting  rapid  detection  and  correction  for  these  slippages.  The  three- 
bit  aperture  leads  to  a  different  criterion  for  selection  of  sync  patterns 
than  does  the  one-bit  aperture.  The  use  of  the  three-bit  aperture  was 
found  to  have  advantages  over  the  use  of  the  one-bit  aperture. 

The  correlation  function  for  codes  selected  on  the  three-bit  aperture 
criterion  exhibits  two  large  negative  correlation  peaks,  one  on  each  side 
of  the  positive  correlation  peak  (true-sync  position).  The  use  of  these 
negative  correlation  peaks  in  the  sync  pattern  detection  logic  results  in 
a  somewhat  improved  relationship  between  the  recognition  probability 
and  false -sync  probability. 

Near  optimal  frame  sync  patterns  for  both  the  three-bit  and  the  one- 
bit  aperture  criteria  are  given,  and  techniques  for  finding  them  are 
described.  Also,  the  different  properties  of  each  pattern  and  their  effect 
on  frame  sync  are  discussed. 

Inasmuch  as  reference  will  be  made  throughout  this  report  to  dif¬ 
ferent  parts  of  the  communication  channel.  Figure  1  is  included  to  show 
the  general  arrangement  of  components  assumed  in  this  report. 

A  PCM  signal  simulator  was  constructed  to  produce  an  NRZ  signal  ' 
with  word  lengths  from  10  to  33  bits.  With  this  simulator,  up  to  100 
words  could  be  placed  in  each  frame,  and  any  desired  frame  sync  pattern 
could  be  placed  at  the  beginning  of  each  frame.  Fixed  bits  could  be  placed 
at  the  beginning  and  end  of  each  word  to  simulate  word  sync,  if  desired. 
Random  bits  were  generated  to  fill  the  other  bit  positions  of  the  frame. 

The  polarity  of  these  bits  was  determined  by  sampling  Gaussian  noise 
with  an  average  of  zero,  thus  giving  each  bit  an  equal  probability  of  being 
either  a  one  or  a  zero.  The  bit  rate  employed  was  100  kilobits  per 
second. 

Special  terms  used  in  this  report  are  defined  in  a  special  Nomen¬ 
clature  section  at  the  end  of  the  book. 
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II.  BIT  SYNCHRONIZATION 


A.  PHASE  LOCK 


1.  FREQUENCY  SPECTRUM  OF  PCM  SIGNAL 

a.  Non-Return -to -Zero 

It  is  assumed  that  the  PCM  si^^nal  is  of  the  NRZ  type,  wherein  ones 
and  zeros  are  represented  by  discrete  levels,  and  that  transitions  in  the 
bit  stream  occur  only  when  there  is  a  change  from  one  to  zero,  or  from 
zero  to  one. 

Coherent  detection  of  a  PCM  signal  requires  an  oscillator  which  is 
synchronous  in  frequency  and  phase  with  the  signal.  To  obtain  the  bit 
sync  information  from  the  video  signal,  a  phase-lock  oscillator  is  nor¬ 
mally  used.  The  frequency  spectrum  of  a  random  PCM,  NRZ  signal 
filtered  at  1.5  times  the  bit  rate  appears  in  Figure  2.  The  spectrum 
plot  reveals  a  tendency  toward  deep  nulls  at  the  bit  rate  and  its  multiples. 
The  sharp  peaks  that  appear  at  the  bit  rate  and  its  multiples  would  not 
appear  if  the  rise  and  fall  times  were  identical,  and  therefore  they  are 
not  dependable  for  sync  purposes.  The  frequency  spectrum  of  an  NRZ 
signal  accordingly  contains  no  dependable  components  at  the  bit  frequency. 

b.  Spectrum  Transformation 

U)  Gating  techniques.  Several  gating  and  integrating -gating  tech¬ 
niques  have  been  developed  for  extracting  the  bit  frequency  from  an  NRZ 
signal.  The  people  working  on  these  techniques^  have  not  yet  published 
the  results  of  their  work. 

(2)  Differentiation  and  rectification.  Transitions  in  an  NRZ  bit 
stream  occur  at  integral  multiples  of  the  bit  period.  The  spectrum  of 
an  NRZ  signal  contains  no  component  at  the  bit  frequency.  The  Fourier 
analysis  of  a  periodic  train  of  unidirectional  pulses  contains  frequency 
components  at  the  fundamental  pulse  frequency  and  at  even  and  odd  har¬ 
monics  thereof.  As  might  be  expected,  differentiation  and  full -wave 
rectification  of  an  NRZ  signal  produces  a  waveform  whose  spectrum 

Some  of  the  companies  in  California  where  this  work  is  being  done 
are:  Space  General  Corporation,  Glendale;  Beckman  Instruments,  Inc., 
2400  Harbor  Boulevard,  Fullerton;  and  Telemetries,  Inc.,  12927  South 
Budlong  Avenue,  Gardena. 
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FIGURE  2.  Spectrum  of  a  Random  NRZ  Signal  Filtered  at  1.5  x  Bit  Rate 


contains  a  strong  component  at  the  bit  frequency  and  at  even  and  odd 
harmonics  thereof. 

Figure  3  shows  the  spectrum  of  a  differentiated  and  half-wave  rec¬ 
tified  NRZ  signal  in  which  the  fundamental  at  the  bit  frequency  is  20  db 
above  all  other  frequencies,  except  harmonics  of  the  bit  frequency. 

Full -wave  rectification  would  normally  be  employed,  since  half-wave 
rectification  discards  half  the  transitions  and  therefore  loses  half  the 
bit  frequency  information. 


2.  PHASE -LOCK  NOISE  BANDWIDTH 
a.  Phase  Detector 

A  phase  detector  is  required  in  a  phase -lock  loop  to  detect  any  change 
in  phase  between  the  VCO  and  the  signal.  The  usual  phase -lock  loop 
analysis  assumes  a  continuous -wave  signal.  The  VCO  waveform,  there¬ 
fore,  is  sampled  for  half  of  each  period  of  the  incoming  signal.  For  a 
PCM,  NRZ  signal,  the  information  relative  to  the  bit  frequency  is  con¬ 
tained  in  the  transitions.  For  a  random  bit  stream  (i.e.,  ones  and  zeros, 
each  occurring  with  a  probability  of  0.5),  the  average  number  of  bits 
between  transitions  is  two.  Hence,  the  probability  that  the  next  transi¬ 
tion  will  be  n  bits  away  is  (^)".  Because  the  NRZ  signal,  as  such,  is 
not  a  satisfactory  input  to  the  phase  detector,  the  mechanization  employed 
in  the  bit  synchronizer  detects  the  transitions  with  a  zero-crossing  detec¬ 
tor  and  triggers  a  blocking  oscillator  with  a  constant -width  output  pulse. 
Since  the  VCO  waveform  is  sampled  for  the  duration  of  this  pulse,  the 
pulse  width  must  be  less  than  the  bit  period  and  usually  less  than  half  of 
this  period. 

The  noise  bandwidth  of  the  phase -lock  loop  is  a  function  of  both  the 
width  of  the  sampling  aperture  and  the  average  sampling  frequency.  The 
theory  for  continuous -wave  signals  (Ref.  3)  shows  the  noise  bandwidth  to 
be  a  function  of  three  parameters:  the  gain  constant,  K,  the  damping 
ratio,  Q,  and  the  undamped  natural  resonant  frequency,  u)^.  The  reson¬ 
ant  frequency  is  a  function  of  K  and  of  the  bandwidth-determining  time- 
constant,  72' 


ID 

n 


(1) 


The  effect  of  aperture  and  frequency  sampling  upon  noise  bandwidth 
can  be  seen  by  examining  The  speed  of  a  phase-lock  loop's  response 
to  an  input  phase  reversal  depends  on  transferring  the  charge  (thus, 
voltage)  to  the  control  network  (whose  major  time  constant  is  T2)  in  each 
input  signal  cycle.  If  a  continuous -wave  input  signal  sampling  aperture 
is  d2  and  the  VCO  output  is  a  sawtooth  waveform,  the  time  constant, 
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FIGURE  3.  Spectrum  of  a  Random  NRZ  Signal  FQtered  at  150  kc, 
Differentiated,  and  Half-Wave  Rectified 


T2>  appears  to  be  changed  by  the  factor  (d2/d|),  where  dj  is  the  actual 
sampling  aperture.  For  a  multiplier  phase  detector,  d2  would  be  equal 
to  half  the  period  of  the  continuous -wave  input.  If  the  average  sampling 
frequency  caused  by  transitions  in  the  NRZ  signal  is  fp  the  time  con¬ 
stant,  T2.  is  reduced  by  the  factor  (fj^/fj),  where  fjj  is  the  bit  frequency. 
Thus,  the  effective  time  constant,  T^i  is  T2  changed  by  the  factor 


Therefore,  the  natural  resonant  frequency  becomes 


The  noise  bandwidth  of  the  phase -lock  loop  is  therefore  a  function  of  the 
factor  (dj /d2)(f j /fb)'  Although  dj  can  be  held  constant,  fj  is  dependent 
upon  the  average  number  of  bits  between  transitions,  and  thus  the  noise 
bandwidth  of  the  phase -lock  loop  is  dependent  upon  the  characteristics 
of  the  NRZ  signal. 

b.  Clock  Stability 

The  stability  of  the  bit  generator  is  a  primary  factor  in  establishing 
the  minimum  allowable  noise  bandwidth  of  the  phase -lock  loop  (Ref,  4). 

For  this  reason,  attempts  are  made  to  set  limits  on  the  airborne  bit 
frequency  stability.  The  present  Standards  of  the  Inter-Range  Instru- 
mentation  Group's  (IRIG)  Telemetry  Working  Group  (TWG)  (Ref.  5)  state 
that  the  rate  of  change  of  bit  rate  should  not  exceed  0.1  percent  of  the 
nominal  bit  rate  per  second.  A  proposed  revision  of  the  Standards  (Ref.  6) 
states  that  the  spurious  time  displacement  of  bit  phase  in  an  interval  T, 
relative  to  the  frequency  and  phase  established  by  an  average  over  the 
preceding  interval,  T,  shall  not  exceed  0.1  of  the  bit  period.  The  interval 
T  shall  be  taken  as  10  times  the  interval  between  assured  bit  transitions. 

The  Standards  also  state  that  the  change  in  frequency  shall  not  exceed 
1,0  percent  of  the  nominal  bit  rate,  which  limits  the  long-time  drift  stabil¬ 
ity. 


The  following  quotation  from  another  proposal  (Ref.  7)  is  more 
complete  and  appears  to  be  better  suited  to  the  Standards: 

"A,  Rise -Fall  Time  Jitter:  The  systematic  difference 
between  positive -going  and  negative -going  transitions 


shall  not  exceed  10%  of  a  nominal  bit  period.  This 
tolerance  is  in  ADDITION  to  (B)  and  (C)  below. 

"B.  WOW.  The  algebraic  sum  of  the  transition 
displacements,  excluding  systematic  jitter,  shall 
not  exceed  20%  of  a  nominal  bit  period  over  any 
32-bit  segment.  No  single  transition,  excluding 
jitter,  shall  be  displaced  more  than  20%.  Transition 
displacement  is  measured  against  the  nominal  extrap¬ 
olated  position  from  the  preceding  Standard  Frame 
(2048  bits)  and  includes  drift  (if  any). 

"C.  Offset  and  Drift: 

Cl.  Type  1,  0.1%  or  less  from  calibration 
frequency. 

C2.  Type  2,  5%  or  less  from  calibration 
frequency. 

The  deviation  is  the  average  over  any  Standard 
Frame  (2048  bits)." 

Standards  for  bit- rate  stability  should,  if  possible,  be  stated  in 
such  a  way  that  appropriate  phase-lock-loop  noise  bandwidths  can  readily 
be  determined. 


3.  DATA-FILTER  BANDWIDTH 

An  additional  factor  to  be  considered  in  determining  conditions  for 
optimal  performance  of  the  phase-lock  loop  is  the  data-filter  bandwidth. 
The  phase-lock  loop  performance,  as  measured  by  the  phase  error,  was 
found  to  be  a  function  of  data-filter  bandwidth  and  the  probability  of  tran¬ 
sitions  in  the  NRZ  signal.  One  result  of  an  independent  study  (Ref.  2) 
made  as  part  of  this  project  was  to  show  that,  for  a  transition  probability 
of  0.5  (random  bit  stream),  the  data  bandwidth  necessary  to  produce 
minimum  phase  jitter  was  0.8  of  the  bit  rate.  This  study  assumed  square 
filter  pass  bands  and  rectangular  NRZ  signals. 


4.  SLIPPAGE  OF  VOLTAGE -CONTROLLED  OSCILLATOR 

A  phenomenon  known  as  slippage  can  occur  in  a  phase -lock  loop  when 
the  phase  error  between  the  VCO  and  the  signal  becomes  sufficiently  large 
for  the  VCO  to  slip  a  full  cycle  or  more  and  to  lock  in  again  an  integral 
number  of  cycles  from  its  original  position. 

The  characteristics  of  this  phenomenon  in  NRZ  signals  differ  from 
those  in  continuous -wave  signals.  Clock  instability,  noise,  or  a  combi- 


nation  of  the  two,  causes  slippage  and  loss  of  sync  more  abruptly  in  a 
continuous -wave  signal  than  in  an  NRZ  signal.  This  is  because,  in  an 
NRZ  signal,  long  sequences  of  bits  occur  without  transitions.  During 
these  times,  the  input-signal  phase  can  drift  away  from  the  VCO  phase, 
or  noise  can  produce  such  large  perturbations  in  the  VCO  phase  that  the 
sign  of  the  error  signal  will  reverse,  thus  producing  a  phase  shift  of  one 
full  cycle.  Therefore,  under  threshold  conditions  of  bit  sync,  slippages 
of  plus  or  minus  one  bit  are  a  frequent  occurrence.  In  a  later  section, 
consideration  is  given  to  the  mechanization  of  frame  sync,  wherein  the 
effects  of  slippage  are  reduced. 


B.  CARRIER  LOCK 

1.  FREQUENCY  SYNCHRONIZATION 

In  telemetry  applications,  where  a  very  stable  bit  frequency  genera¬ 
tor  can  be  employed,  an  alternative  technique  (Ref.  2)  is  available  for 
substantially  improving  the  bit  sync  in  a  high  noise  environment.  For 
this  technique,  the  RF  carrier  frequency  is  generated  synchronously 
with  the  bit  frequency  by  multiplying  up  from  the  bit  frequency.  At  the 
receiving  station,  the  bit  frequency  is  obtained  by  dividing  down  by  the  . 
known  factor  from  the  RF  carrier  frequency. 

This  approach  achieves  its  great  advantage  from  the  fact  that  a 
narrow-band  phase-lock  loop  can  maintain  sync  with  the  continuous- 
wave  RF  carrier  to  signal  strengths  of  30  db  or  better  below  that  at  which 
sync  can  be  maintained  by  differentiation  and  rectification  of  the  NRZ 
signal. 


2.  PHASE  SYNCHRONIZATION  WITH  COHERENT 
BIT  FREQUENCY 

As  long  as  sync  is  maintained  with  the  RF  carrier,  the  bit  frequency 
will  be  reproduced  with  great  precision.  This,  however,  does  not  guar¬ 
antee  that  the  phase  of  the  bit  frequency  will  be  properly  aligned  with  the 
NRZ  signal.  This  phase  information  must  be  obtained  from  the  NRZ 
video  signal  and  at  an  S/N  ratio  comparable  to  that  required  for  sync  on 
the  NRZ  signal  alone.  However,  once  this  phase  alignment  is  achieved, 
bit  sync  will  be  maintained  as  long  as  sync  with  the  RF  carrier  is  main¬ 
tained. 

The  possibility  of  generating  an  RF  carrier  coherent  with  the  bit 
frequency  has  become  particularly  attractive  with  the  advent  of  solid- 


state  circuitry  capable  of  frequency  synthesis  at  frequencies  in  the  kMc 
region.  Significant  power  can  now  be  produced  at  2200  Me  by  the  use  of 
varactor  diodes  in  parametric  multiplier  circuits.  Very  simple,  reliable, 
high-frequency  dividing  circuits  can  be  constructed  with  tunnel  diodes. 
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III.  FRAME  SYNCHRONIZATION 


A.  FRAME  FORMAT 


Pulse-code  modulation  is  a  time -multiplex  system  and  thus  consists 
of  a  time  sequence  of  bits,  representing  sync  information  and  data.  One 
complete  sampling  of  all  major  channels  constitutes  a  major  frame. 

Some  data  channels  may  be  subcommutated  and  thus  appear  in  the  major 
frame  once  in  each  cycle  of  the  subcommutator;  however,  this  does  not 
alter  the  structure  of  the  major  frame.  A  frame  sync  pattern  usually 
appears  in  every  frame  to  mark  the  beginning  of  each  frame;  however, 
this  may  also  be  subcommutated  and  appear  less  frequently.  The  group 
of  bits  representing  a  given  channel  is  called  a  word.  At  one  time  it 
was  considered  desirable  to  accompany  each  word  with  one  or  more  bits 
for  sync  purposes.  Some  existing  systems  still  employ  up  to  three  bits 
per  word  for  this  purpose. 

The  frame  format  that  will  be  assumed  throughout  this  report  appears 
in  Figure  4.  A  single  frame  sync  pattern  of  n  bits  appears  at  the  begin¬ 
ning  of  each  frame,  and  all  other  bits  are  assumed  to  be  random. 


B.  SYNCHRONIZATION  PATTERN  DETECTION 


1.  LINEAR  MATCHED  FILTER 
a.  Recognition  Probability 

Frame  sync  requires  the  identification  of  a  specific  point  or  time 
in  each  frame.  This  permits  a  bits-per-frame  counter  to  be  synchro>- 
nized  with  the  frame,  thus  allowing  identification  of  each  bit  in  the  frame 
and  thereby  decommutation  of  each  channel.  A  suitable  frame  sync 
pattern  and  an  appropriate  pattern  recognizer  matched  to  this  code  will 
provide  the  necessary  sync  information. 

Two  types  of  pattern  detectors  were  investigated  in  this  study:  the 
LMF  and  SRR.  These  pattern  detectors  represent  two  different  detection 
philosophies.  With  the  LMF,  all  bits  of  the  sync  pattern  plus  their 
associated  noise  are  examined  simultaneously  before  a  recognition  deci¬ 
sion  is  made.  The  SRR  requires  that  each  bit  plus  its  associated  noise 
be  examined  separately  and  a  corresponding  noise -free  bit  (one  or  zero) 
be  generated.  The  sequence  of  regenerated  bits  is  now  examined  by  the 
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FIGURE  4.  Frame  Format 


SRR.  Alter  the  bits  are  detected  on  a  bit-by-bit  basis,  either  the  LMF 
or  the  SRR  could  be  employed  with  equal  results;  however,  the  SRR  offers 
bit -rate  flexibility  that  the  LMF  does  not  have  and  is  therefore  the  logical 
choice.  The  SRR  cannot  be  used  satisfactorily  on  the  undetected  video 
signal. 

One  implementation  of  the  LMF  appears  in  Figure  5,  where  one- 
bit  delay  elements  plus  inverting  (-)  and  noninverting  (  +  )  stages  are  used 
to  cause  all  n  bits  to  arrive  at  the  output  of  the  LMF  at  the  same  time 
and  in  the  same  phase.  This  particular  LMF  is  designed  to  detect  an 
1 1 -bit  sync  pattern  and  is  matched  to  the  11 -bit  Barker  (Ref.  8)  code. 

If  each  bit  passes  through  the  LMF  without  attenuation  or  amplification, 
the  output  voltage  in  the  absence  of  noise  will  be  1 1  times  the  peak  of  the 
NRZ  for  the  pattern  to  which  it  is  matched  and  less  for  all  other  patterns. 
The  output  voltage  will  be  reduced  by  twice  the  peak  of  the  NRZ  signal 
for  each  bit  that  differs  from  the  pattern  to  which  it  is  matched.  When 
every  bit  within  the  LMF  differs  from  the  matched  pattern  (i.e.,  when 
the  complement  code  is  examined),  the  output  will  again  be  1 1  times  the 
peak  of  the  NRZ  signal  but  opposite  in  sign.  These  voltages  are  with 
respect  to  the  midpoint  voltage  of  the  NRZ  signal,  which  is  usually  set 
at  zero  volts.  For  convenience,  let  it  be  assumed  that  the  NRZ  signal 
is  balanced  about  ground  and  that  the  peak  noise -free  amplitude  is  1  volt. 
When  a  noisy  signal  enters  the  LMF,  all  the  noise  associated  with  the  n 
bits  is  superimposed  on  the  output.  It  has  been  shown  that,  with  Gaussian 
noise,  the  RMS  noise  at  the  output  is  ^/n  times  the  RMS  noise  at  the  input. 

a  -  Jn  o.  (4) 

0^1 


where 

a  =  RMS  noise  at  input  to  LMF 

n  =  RMS  noise  at  output  of  LMF 
o 

n  =  number  of  bits  in  sync  pattern 

In  the  absence  of  noise,  a  threshold  set  midway  between  the  maxi¬ 
mum  and  next-to-maximum  outputs  will  be  exceeded  only  for  the  code  to 
which  the  LMF  is  matched,  while  the  output  for  all  patterns  differing  by 
one  or  more  bits  will  fall  below  this  level.  In  the  presence  of  noise,  the 
probability  that  recognition  will  not  occur  is  given  by  the  probability  that 
the  noise  will  be  below  the  threshold  at  the  time  of  observation.  This 
probability  is  given  by  the  area  under  the  normal  probability  density  curve 
between  E  and  infinity. 
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(5) 


where 


P{N  <  E  ) 
o  p 


dN 

o 


N  =  instantaneous  amplitude  of  the  noise  at  the  output  of  the 
°  LMF 

=  peak  amplitude  of  the  NRZ  signal 

The  probability  of  recognition  is  given  by  the  probability  that  the  noise 
voltage  will  be  above  the  threshold  when  the  correct  code  is  within  the 
LMF  and  the  threshold  is  set  midway  between  the  maximum  and  next- 
to-maximum  levels. 


-(N^/2o^) 

•00  O  O 

P(N  >E  )  =  J  - - — dN 


I. 


(t) 


Written  in  terms  of  the  error  function,  which  is  easily  found  in  mathe¬ 
matical  tables,  Equation  (6)  becomes,  in  more  general  form, 


P^(c)'  =  1  -  i  erf 


L  J 


(7) 


where 


-(x^/2o^) 


erf  x  = 


P  (e) 

n 


probability  of  recognition.  (The  prime  distinguishes 
this  expression  from  a  similar  one  for  the  SRR.) 


a  =  RMS  value  of  noise 


e  =  multiples  of  E^  at  which  threshold  is  set  below  maxi¬ 
mum  noise -free  output  of  the  LMF 
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When  e  is  equal  to  zero  in  the  absence  of  noise,  only  codes  agreeing 
exactly  with  the  LMF  will  be  recognized.  When  e  is  equal  to  1,  all  codes 
differing  from  the  LMF  by  one  or  zero  bits  will  be  recognized,  etc. 

Equation  (7)  is  the  probability  that  the  signal  plus  noise  will  be  above 
a  preset  threshold  at  a  given  instant  in  time.  In  actual  practice,  the  out¬ 
put  of  the  LMF  is  observed  through  a  time  aperture  of  finite  width.  The 
probability  that  a  noise  waveform  will  exceed  a  given  threshold  at  least 
once  during  a  finite  time  is  clearly  greater  than  the  probability  for  an 
instantaneous  sample.  This  is  related  in  a  complex  manner  to  the  band¬ 
width  of  the  noise  spectrum  and  to  the  sampling  aperture.  Experimental 
and  theoretical  data  for  the  LMF  appear  in  Table  1.  The  difference 
between  the  theoretical  and  experimental  data  for  is  quite  large, 

and  it  is  not  known  whether  or  not  this  can  be  explained  by  the  use  of  a 
finite  sampling  aperture;  it  is  known,  however,  that  the  data  are  quite 
sensitive  to  the  sampling  aperture  width.  For  the  data  in  Table  1,  the 
aperture  was  a  one-bit  period. 

b.  False  -Synchronization  Probability 

Acquisition  of  frame  sync  is  dependent  primarily  upon  two  quantities: 
the  probability  of  recognition  of  the  sync  pattern  as  it  is  scanned,  Pn{e)'; 
and  the  probability  of  a  false-sync  indication  between  sync  patterns, 

F^(e)'.  It  was  assumed  in  this  study  that  the  data  can  traverse  all  pos-  > 
sible  code  values.  Even  if  the  frame  sync  pattern  were  made  unique  with 
respect  to  the  data,  this  condition  would  be  maintained  only  in  the  absence 
of  noise.  , 

For  analysis  purposes,  a  random  bit  stream  is  assumed  for  all  bits 
in  the  frame  other  than  the  sync  pattern;  i.e.,  the  probability  of  a  transi¬ 
tion  at  the  end  of  any  bit  period  is  0.5.  In  the  absence  of  noise,  n  f  1 
discrete  output  levels  are  possible  from  the  LMF.  The  probability  that 
any  one  of  these  levels  will  occur  can  be  calculated  from  one  of  the  fun¬ 
damental  theorems  of  the  Theory  of  Probability;  namely,  if  p  is  the  prob¬ 
ability  that  an  event  will  occur  in  a  single  trial,  the  probability  that  the 
event  will  occur  exactly  r  times  in  n  independent  trials  is 

Pn^r)  =  p  q  (8) 


where 


q  =  1  -  p 

- 

r  r!(n  -  r)! 
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Translating  this  to  the  problem  at  hand,  if 

p  =  probability  that  a  bit  disagrees  with  the  LMF 

k  =  number  of  bits  agreeing  with  LMF  =  number  assigned  to 
the  corresponding  output  level 

then  the  probability  that  the  kth  level  will  exist  at  the  output  of  the  LMF 
for  any  group  of  random  bits  (p  =  0.5)  is 

P^(k)  =  (9) 

For  the  kth  level  at  the  output  of  the  LMF,  a  false -sync  indication  will 
occur  only  if  the  noise  superimposed  on  the  signal  is  sufficient  to  exceed 
the  preset  threshold.  The  probability  of  this  occurring  is 

P(N  >  IZn  -  1  -  2k  -  2e|E  )  (10) 

o  p 

The  occurrence  of  the  kth  level  and  the  noise  exceeding  a  preset  threshold 
are  independent  events,  and  thus  the  probability  of  their  occurring  simul> 
taneously  is  the  product  of  their  respective  probabilities. 

P®(k)  =  (i)"cJ^P(N^>  |2n  -  1  -  2k  -  2elEp)  (llj 


where 


£ 

P  (k)  =  probability  for  random  bits  that  the  code  will  differ 
from  the  LMF  by  k  bits  and  that  the  noise  will  at  the 
same  time  exceed  the  threshold  set  at  e 

There  are  n  +  1  possible  values  for  and  the  associated  events 

are  mutually  exclusive.  Therefore,  the  probability  that  some  one  of 
them  will  occur  is  the  sum  of  their  respective  probabilities. 

n 

F  (€)'  =  (i)"  23  C"  P{N  >  |2n  -  1  -  2k  -  2e|E  )  (12) 

k=0  P 

Writing  this  in  terms  of  the  error  function,  as  defined  previously,  it 
becomes 


F 

n 


(€) 


k=0 


E  C"  erf 


|2n  -  1  -  2k  -  2e|E 
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(13) 


The  data  calculated  from  Equation  (13)  are  compared  with  the  experi¬ 
mental  data  in  Table  1.  Agreement  is  well  within  the  expected  experi¬ 
mental  limits.  It  should  be  noted  that  the  number  of  false-sync  indica¬ 
tions  is  high:  about  four  per  frame  at  S/N  =  2,  and  about  30  per  frame 
at  S/N  =  1. 


2.  SHIFT  REGISTER  RECOGNIZER 
a.  Bit  Detection 


(1)  Sampling  detector.  The  alternative  approach  to  that  of  the  LMF, 
which  makes  a  simultaneous  examination  of  n  bits  plus  their  associated 
noise,  is  to  detect  the  bits  individually  and  reconstruct  the  NRZ  signal 
before  pattern  detection.  A  certain  percentage  of  these  bits  will  be  in 
error,  depending  on  the  S/N,  the  bandwidth,  and  the  type  of  detector  used. 
To  obtain  a  reconstructed  NRZ  signal  with  equi-period  bits  requires 
synchronous  detection,  and  the  simplest  detector  of  this  type  is  the  sam¬ 
pling  detector.  This  technique  makes  an  individual  examination  of  the 
video  signal  at  an  appropriate  point  in  each  bit  interval.  If  the  signal- 
plus-noise  voltage  is  greater  than  zero,  a  one-bit  is  regenerated;  if  it 

is  less  than  zero,  a  zero-bit  is  regenerated.  An  error  will  result  if  the 
instantaneous  value  of  noise  is  greater  than  and  opposite  in  sign  to  the 
signal  at  the  time  of  sampling.  The  probability  of  such  an  error  occur¬ 
ring  is  dependent  upon  the  ratio  of  the  peak  signal  at  sampling  to  RMS 
noise.  The  peak  signal  is  used  here,  rather  than  the  RMS  value,  because 
the  RMS  value  of  an  NRZ  signal  (after  filtering)  is  dependent  upon  the 
average  number  of  bits  between  transitions. 

(2)  Integrating  detector.  The  sampling  detector  per  se  is  not  usu¬ 
ally  the  optimal  bit  detector,  since  S/N  can  usually  be  improved  by  con¬ 
ditioning  the  video  signal  prior  to  sampling.  An  improved  method  for 
conditioning  the  signal  prior  to  bit  detection  is  to  integrate  over  the  bit 
period.  A  linear  integrating  detector  is  shown  in  Figure  6.  The  proba¬ 
bility  of  an  error  in  detection  is  given  by 


P(N  >S  ) 
o  o 


(14) 


where  S^  is  the  signal  amplitude  at  integrator  output  at  end  of  integration 
period.  This  probability  is  decreased  as  the  ratio  Sq/oq  is  increased; 
therefore,  it  is  desirable  to  maximize  this  ratio.  If  the  signal  energy 
in  each  bit  period  is  equal,  the  probability  of  an  error  occurring  is  the 
same  for  all  bits.  The  signal  energy  in  each  bit  period  is  not  equal, 
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notes: 

ej  (t)  :  INPUT  SIGNAL  AS  A  FUNCTION  OF  TIME 
S|  :  NMS  SIGNAL  AT  INPUT 

Sq  s  signal  amplitude  at  integrator  output  at  end  of 

INTEGRATION  PERIOD 
(r|  :  RMS  NOISE  VOLTAGE  AT  INPUT 

Oj,  =  RMS  NOISE  VOLTAGE  AT  OUTPUT  OF  INTEGRATOR 

N|  :  INSTANTANEOUS  AMPLITUDE  OF  NOISE  VOLTAGE  AT  INPUT 

Ng  :  INSTANTANEOUS  AMPLITUDE  OF  NOISE  VOLTAGE  AT  OUTPUT 


FIGURE  6.  Linuar  Integrating  Detector 


however,  when  the  data  filter  bandwidths  are  so  narrow  that  the  signal 
does  not  recover  within  one  bit  period  after  a  transition.  In  this  case, 
the  average  bit  error  probability  will  be  a  function  of  the  average  number 
of  bits  between  transitions,  as  will  be  shown  in  the  next  section.  Three 
cases  will  be  considered  where  the  signal  energy  in  each  bit  period  is 
constant  and  each  bit  consists  of  (1)  a  rectangular  pulse.  (2)  a  half  sinu¬ 
soid,  or  (3)  a  rectangular  pulse  filtered  at  150  kc  (i.e..  1.5  times  the 
bit  rate).  The  details  for  making  the  necessary  calculations  will  not  be 
given,  but  the  method  will  be  outlined  and  references  cited.  It  is  first 
necessary  to  calculate  the  RMS  noise,  Og,  at  the  output  of  the  integrator 
for  the  noise  bandwidth  at  the  input,  by  use  of  the  following  equation  (Ref. 
9.  10): 


2 


a 

o 


^G(u))df 


(15) 


where 


H(ju))  =  transfer  function  of  integrator 

G(u))  =  noise  power  spectral  density  at  input  to  the  integrating 
bit  detector 

Next,  at  the  end  of  the  integration  period,  the  signal  amplitude  at  the 
output  of  the  integrator  must  be  calcxilated  from  the  equation 


0 


(16) 


where 


S  =  signal  amplitude  at  integrator  output  at  end  of  integra¬ 
tion  period 

e(t)  =  time  function  of  input  signal 
T  =  period  of  bit  frequency 

Using  Equation  (14),  the  bit  error  probability  can  now  be  obtained  by 
substituting  the  values  found  in  Equations  (15)  and  (16)  and  referring  to 
mathematical  tables  of  error  functions.  Six  plots  of  bit  error  probability 
(p)  versus  S/N  under  different  conditions  appear  in  Figure  7.  Curve  I 
is  a  plot  of  the  theoretical  p  for  rectangtilar  bit  pulses;  and,  as  would 
be  expected,  the  p  is  less  for  a  given  S/N  than  for  any  of  the  other  plots. 
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FIGURE  7.  Bit  Error  Probability  Versus  Signal-to-Noise  Ratio 


since  the  signal  energy  per  bit  period  is  the  maximum  possible.  Curve 
III  is  a  plot  of  theoretical  p  for  rectangular  pulses  filtered  at  1.5  times 
the  bit  frequency.  The  leading-edge  pulse  characteristics  were  assumed 
to  be  the  first  quarter  cycle  of  a  sinusoid  with  a  period  of  6  ms.  The 
experimental  data  taken  with  the  1.5  bit-rate  filter  appear  in  Curve  II, 
and  the  agreement  with  Curve  III  is  very  good.  Curve  VI  shows  p  for 
the  case  where  the  bit  signal  pulse  consists  of  a  half  sinusoid.  This 
curve  shows  the  greatest  p  for  a  given  S/N  because  the  signal  energy 
per  bit  period  is  the  least  for  all  signals  considered.  Actually,  in  this 
case,  use  of  the  integrating  detector  does  not  result  in  an  advantage. 

If  an  instantaneous  sample  is  taken  at  the  peak  of  the  half  sinusoid,  the 
probability  of  error  would  be  less  than  results  from  sampling  the  signal 
at  the  output  of  the  integrator.  It  is  interesting  to  note  that  all  the  curves 
in  Figure  7,  if  extrapolated,  pass  through  a  connmon  point  at  S/N  =  0 
and  p  =  0.5.  This  is  to  be  expected,  since  the  weighing  influence  offered 
by  the  signal  disappears  as  the  signal  approaches  zero.  With  Gaussian 
noise  alone,  the  bit  decision  is  as  likely  to  be  a  one  as  a  zero. 

(3)  Data -filter  bandwidths.  Narrow  data-filter  bandwidths  produce 
detrimental  effects  upon  the  bit  detection  process.  If  the  filter  band- 
widths  are  such  that  substantial  signal  recovery  between  transitions  is 
not  possible,  the  probability  of  a  bit  error  becomes  a  function  of  the  past 
history  of  the  NRZ  signal.  That  is,  the  probability  of  an  error  in  a  given 
bit  interval  is  dependent  upon  whether  there  was  a  transition  at  the  end  . 
of  the  preceding  bit  interval,  or  even  at  the  end  of  two  or  more  bit  inter¬ 
vals  preceding  it.  The  increased  probability  of  error  results  from  the 
decreased  signal  energy  in  some  bit  intervals.  For  a  group  of  fixed  bits, 
such  as  the  frame  sync  pattern,  nearly  all  errors  will  occur  in  a  few 
particular  bit  positions.  This  difference  was  measured  experimentally, 
using  two  0.5-bit-rate  filters,  one  simulating  the  premodulation  filter 
and  the  other  simulating  the  postdetection  filter.  The  probability  of  error 
was  found  to  be  four  or  five  times  greater  for  some  bit  positions  than 
for  others.  The  large  variation  in  p  occurs  in  part  because  the  energy 
associated  with  a  given  bit  interval  is  displaced  by  an  amount  dependent 
upon  the  past  history  of  the  NRZ  signal.  This  displacement  precludes 
optimal  phasing  of  the  bit  detector,  and  the  best  possible  compromise  is 
far  from  optimum  for  any  given  bit. 

In  general,  the  average  p  will  be  a  function  of  the  average  number 
of  bits  between  transitions.  For  the  two  0.5 -bit -rate  filters,  the  average 
p  was  calculated  for  two  cases  (see  Figure  7).  Curve  V  represents  data 
where  a  transition  occurred  at  the  end  of  every  bit  period.  Curve  IV 
shows  the  result  of  a  transition  at  the  end  of  every  second  bit  period. 

The  large  separation  between  these  two  curves  indicates  the  high  depen¬ 
dence  of  p  upon  the  average  period  between  transitions  for  restricted 
data  bandwidths. 


Increased  understanding  of  the  detrimental  effects  of  filtering  at 
0.5  of  the  bit  rate  can  be  gained  by  consideration  of  the  spectrum  of  an 
NRZ  signal.  The  highest  square -wave  frequency  that  can  be  produced 
is  at  0.5  times  the  bit  rate;  i.e.,  for  a  101010  ..  .  signal.  The  Fourier 
spectrum  of  a  square  wave  consists  of  the  fvmdamental  and  odd  harmonics. 
The  amplitude  of  the  fundamental  sine  wave  is  20  percent  greater  than 
the  amplitude  of  the  square  wave.  As  filtering  is  imposed  on  the  square 
wave  sufficient  to  attenuate  the  harmonics  of  the  spectrum,  the  funda¬ 
mental  will  rise  above  the  level  of  the  square  wave.  Note  that  this  is  not 
a  transient  phenomenon  but  the  emergence  of  the  peak  of  the  fundamental, 
which  is  normally  reduced  by  the  canceling  effect  of  the  harmonics.  As 
the  3-db  cutoff  frequency  of  the  filter  is  reduced  to  0.5  times  the  bit  rate, 
the  peak  amplitude  of  the  fundamental  frequency  diminishes  to  10  per¬ 
cent  below  the  peak  amplitude  of  the  square  wave.  The  result  is  that, 
for  filtering  at  0.5  times  the  bit  rate,  the  signal  energy  per  bit  interval 
is  reduced  not  only  by  the  long  rise  times  following  transitions,  but  also 
by  actual  attenuation  of  the  signal  under  the  conditions  of  a  transition  in 
every  bit  period.  Increasing  the  data-filter  bandwidths  allows  the  funda¬ 
mental  component  to  rise  above  the  normal  level  of  the  NRZ  signal,  thus 
tending  to  compensate  for  the  loss  in  signal  energy  caused  by  the  finite 
rise  times.  It  was  found  experimentally  that,  for  data-filter  bandwidths 
in  the  neighborhood  of  0.8  times  the  bit  rate  or  greater,  the  dependence 
of  p  on  the  transitions  was  negligible.  The  filters  used  were  of  the  low- 
pass  Butterworth  type  with  bandwidths  measured  at  the  3-db  point  and 
with  terminal  attenuations  of  36  db  per  octave. 

b.  Recognition  Probability 

Recognition  of  the  frame  sync  pattern  in  the  regenerated  NRZ  signal 
does  not  require  a  linear  device,  such  as  the  LMF  with  its  inherent  inflex¬ 
ibility  to  changes  in  bit  frequency.  The  device  to  be  discussed  in  this 
section  is  the  SRR,  which  is  composed  of  n  bistable  elements  arranged 
in  stages.  Each  element  contains  one  of  n  sequential  bits  of  the  NRZ  bit 
train  for  one  bit  period.  At  the  end  of  the  bit  period,  a  new  bit  is  intro¬ 
duced  in  the  first  stage  and  each  stage  transfers  its  bit  to  the  following 
stage,  with  the  nth  stage  discarding  its  bit.  A  block  diagram  of  the  SRR 
appears  as  Figure  8. 

The  SRR  is  so  mechanized  that  each  stage  can  supply  a  fixed  incre¬ 
ment  of  current  to  a  linear  summing  network,  depending  upon  whether 
the  bit  contained  in  that  stage  at  that  period  is  a  one  or  a  zero.  Whether 
the  current  is  supplied  for  a  one  or  a  zero  can  be  predetermined.  Thus, 
if  the  bit  contained  within  a  given  stage  agrees  with  that  for  which  the 
SRR  was  preset,  an  increment  of  current  will  be  supplied  to  the  summing 
network  and  a  fixed  increment  of  voltage  will  appear  at  the  output.  If  all 
bits  agree  with  the  pattern  for  which  the  SRR  was  preset,  a  voltage  of  n 
increments  in  amplitude  will  appear  at  the  output;  if  one  stage  differs. 
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FIGURE  8.  Shiit  Register  Recognixer  (SRR) 


the  output  will  be  n  •  1  increments  in  amplitude,  etc.  Thus,  if  the  frame 
sync  pattern  is  contained  within  the  SRR,  the  output  will  be  reduced  one 
increment  for  each  bit  error  within  the  frame  sync  pattern. 

The  probability  that  exactly  r  errors  will  occur  in  a  particular  sync 
pattern  during  the  detection  process  is  given  by  Equation  (8).  If  it  is 
predetermined  that  all  patterns  with  c  or  fewer  errors  shall  be  recognized, 
then  the  probability  that  c  or  fewer  errors  will  occur  is  given  by  the  sum 
of  the  probabilities  for  each  of  these  events,  since  they  are  mutually 
exclusive. 


P  (e) 
n 


r  n-r 

q 


(17) 


where 


p  =  bit  error  probability 

q  =  1  .  p 

c  =  maximum  number  of  errors  allowed  by  the  SRR 

P  (e)  =  probability  that  an  n  bit  sync  pattern  will  contain  < 
or  fewer  errors  for  a  bit  error  probability  of  p 

By  setting  the  trigger  level  of  a  voltage  threshold  detector  between  the 
n  and  n  -  1  levels  at  the  output  of  the  summing  network,  only  sync  pat¬ 
terns  with  no  errors  (c  =  0)  will  be  detected.  If  the  threshold  detector 
trigger-level  is  set  between  the  n  -  1  and  n  -  2  levels,  all  sync  patterns 
with  one  or  fewer  errors  (c  =  1)  will  be  recognised,  and  so  on. 

The  probability  of  sync  pattern  recognition.  P|j(<),  is  a  function  of 
three  parameters:  the  number  of  bits  in  the  sync  pattern,  the  number 
of  errors  allowed  by  the  SRR,  and  the  bit  error  probability.  It  is  not 
evident  from  Equation  (17)  how  !■  affected  by  changes  in  n,  c,  and 

p.  Figure  9  shows  a  family  of  curves  of  P|j(<)  with  n  plotted  along  the 
ordinate  and  c  along  the  abscissa  while  p  is  held  constant  and  equal  to 
0.02.  Pjj(<)  has  meaning  only  for  integral  values  of  n  and  c.  The  smooth 
curves  in  Figure  9  pass  through  points  with  P^C*)  values  that  are  very 
close  to  those'  indicated  on  the  curves.  Figures  10  and  11  show  plots 
similar  to  those  in  Figure  9.  except  that  p  is  held  constant  at  0.1  and  02, 
respectively.  Families  of  curves  for  constant  Fjj(c)  also  appear  on  these 
plots  and  will  be  discussed  in  the  next  section. 
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FIGURE  10.  P  (e)  and  F  (e)  Versus  n  and  e  for  p  =  0.1 
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c.  False  Synchronization  Probability 


(1)  Random  bit  stream.  There  is  always  a  finite  probability,  in  the 
presence  of  noise,  that  a  false-sync  indication  will  occur  during  the  data 
portion  of  the  frame.  In  this  analysis,  it  is  assumed  that  no  attempt  is 
made  to  exclude  the  frame  sync  pattern  from  the  data.  In  fact,  it  is 
assumed  that  all  bits,  exclusive  of  the  sync  pattern,  occur  with  equal 
chance  of  being  a  one  or  a  zero. 

There  are  two  distinct  conditions  under  which  false-sync  patterns 
can  occur:  (1)  when  the  SRR  is  examining  all  random  bits  and  (2)  when 
it  is  examining  simultaneously  some  bits  belonging  to  the  frame  sync 
pattern  and  some  random  bits. 


When  the  SRR  is  examining  all  random  bits,  the  first  important 
question  is:  What  is  the  probability  that  a  group  of  n  random  bits  will 
differ  from  the  frame  sync  pattern  by  no  more  than  e  bits?  This  is  given 
by  Equation  (17),  where  p  =  q  =  0.5,  which  reduces  to 


F„(.) 


e 

Ec'' 

r  =  0  ^ 


(18) 


where  Fj^(e)  is  the  probability  that  n  random  bits  differ  from  the  sync 
pattern  by  e  or  fewer  bits. 

A  second  important  question  is;  For  a  given  length  of  frame,  what 
is  the  probability  (H^)  that  one  or  more  false-sync  indications  will  occur 
during  the  random  portion  of  the  frame?  The  SRR  examines  3  groups 
of  n  random  bits  per  frame.  If  each  of  these  groups  were  independent 
(i.e.,  contained  no  bits  belonging  to  any  of  the  other  groups),  the  desired 
probability  would  be  equal  to  one  minus  the  probability  that  none  of  the 
groups  were  recognizable  sync  patterns.  These  groups  are  not  indepen¬ 
dent,  however,  since  each  contains  n  -  1  bits  of  the  preceding  group. 
Nevertheless,  as  shown  in  the  Appendix,  the  assumption  of  independence 
is  a  good  approximation  under  the  indicated  conditions.  The  desired 
probability  becomes 


H  =  1  -  [1  -  F  (e)]^ 
P  n 

where 


(19) 
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=  probability  that  one  or  more  false -sync  indications  will 
occur  in  the  random  region  per  frame 

(2)  Displacement  condition.  In  the  previous  section,  the  probability 
of  a  false -sync  indication  occurring  when  the  SRR  is  examining  all  ran¬ 
dom  bits  was  considered.  This  probability  was  not  a  function  of  the  bit¬ 
error  probability  or  of  the  frame  sync  pattern  characteristics.  Recog¬ 
nizable  frame  sync  patterns  can  also  occur  in  the  displaced  position  when 
the  SRR  is  overlapping  the  sync  pattern  and  the  random  region.  This 
latter  probability  is  more  complicated  and  involves  the  bit-error  proba¬ 
bility  and  the  characteristics  of  the  frame  sync  pattern  employed. 

When  the  frame  sync  pattern  is  contained  entirely  within  the  SRR, 
there  is  agreement  in  every  bit  position  in  the  absence  of  errors.  Recog¬ 
nition  will  result  unless  the  number  of  errors  within  the  sync  pattern 
exceeds  e.  When  the  bit  stream  is  shifted  a  few  bits  from  this  position, 
however,  there  are  generally  many  bits  in  disagreement  with  the  SRR 
in  the  absence  of  errors  in  the  sync  pattern.  In  fact,  the  number  of 
disagreements  will  generally  be  greater  than  e;  and,  in  this  case,  false 
recognition  will  never  occur  in  the  absence  of  errors.  If,  however,  the 
number  of  disagreements  within  the  sync  pattern  is  less  than  e,  false 
recognition  can  occur  (even  in  the  absence  of  errors)  by  the  proper  dis¬ 
tribution  of  the  random  bits  within  the  SRR.  In  general,  for  a  given 
displaced  position,  a  false -sync  indication  can  occur  in  a  number  of  ways, 
depending  upon  the  occurrence  and  distribution  of  errors  within  the  frame 
sync  pattern  and  the  distribution  of  the  random  bits  within  the  SRR.  The 
equation  that  has  been  derived  (and  is  further  explained  in  the  Appendix) 
is  as  follows: 


E  e-E  +i 

.  ^  E.  .  E.-i  ~  n-E  -b  ,  n-E,-b-j 

Lc,V,  •>  E  -  ”  -J  ” 
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E  < 

k=E^+b+j-i-« 


where 


c”  ■  nt 
r  *  rl(n  -  r)! 

c"  =  0  when  r  >  n  or  r  <  0  because  the  factorial  of  a 
negative  number  equals  m  and  1  over  <»  equals  0 
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Hj^(e)  =  probability  that  a  false-sync  indication  will  occur  for 

a  displacement  of  b  bits  and  for  a  code  with  disagree¬ 
ments  within  the  SRR  for  that  displacement 

b  =  number  of  bits  displaced  from  the  position  where  the 

frame  sync  pattern  is  entirely  contained  within  the  SRR 

=  number  of  bits,  belonging  to  the  frame  sync  pattern 
and  contained  within  the  SRR,  which  are  in  disagree¬ 
ment  with  the  SRR  for  a  displacement  of  b  bits 

p  =  bit  error  probability 

e  =  number  of  errors  allowed  by  the  recognizer 

q  =  1  -  p 

i,  j,  k  =  summation  indexes 

The  probability  of  a  false  sync  occurring  as  given  by  Equation  (20)  can 
vary  greatly  for  the  various  displacement  positions,  depending  upon  the 
characteristics  of  the  sync  pattern.  Figure  12  shows  a  plot  of  E^  versus 
b  for  a  particular  31 -bit  sync  pattern  that  will  be  discussed  in  a  later 
portion  of  this  report.  A  plot  of  the  correlation  function  also  appears 
in  Figure  12.  This  function  is  defined  as  the  number  of  agreement  bits 
minus  the  disagreement  bits  belonging  to  the  sync  pattern  and  contained 
within  the  SRR  for  each  displacement  position. 

A  probability  that  will  be  required  in  later  developments  is  that  one 
or  more  frlse-sync  indications  will  occur  in  the  n  -  1  displacement  posi¬ 
tions  on  either  side  of  the  true  sync  position  Hg  (refer  to  Figure  4).  The 
probability  that  a  false -sync  indication,  in  a  given  displacement  position, 
will  occur  is  given  by  Equation  (20).  There  are  2(n  -  1)  displacement 
positions  for  each  scan  of  the  frame  sync  pattern.  The  occurrences  of 
false -sync  indications  in  the  displacement  positions  are  not  independent 
as  justified  in  the  Appendix;  however,  the  assumption  of  independence 
results  in  a  good  approximation.  Therefore,  the  probability  of  one  or 
more  false -sync  indications  in  the  2(n  -  1)  displacement  positions,  to 
a  good  approximation,  is  given  by 

n- 1 

H6=2EH.(e)  (21) 

b=l 

This  equation  can  assume  a  wide  range  of  values  for  a  given  length  of 
pattern,  depending  upon  the  criterion  under  which  the  sync  pattern  was 
selected. 
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(3)  Total  false  synchronization  probability.  The  probability  of  oi^e 
or  more  false -sync  indications  occurring  during  the  data  or  random  bit 
portion  of  the  frame  is  given  by  Equation  (19).  The  probability  that  at 
least  one  false -sync  indication  will  occur  during  the  overlap  or  displace¬ 
ment  region  of  the  frame  is  given  by  Equation  (21).  The  events  repre¬ 
sented  by  these  probabilities  are  independent:  accordingly,  the  proba¬ 
bility  that  one  or  the  other  or  both  will  occur  in  any  single  frame  is 

=  I  -  (I  -  Hp)  (1  -  H^)  (22) 

Thus,  Hy  is  the  total  probability  that  one  or  more  false -sync  indications 
will  occur  in  each  frame. 


C.  FRAME  SYNCHRONIZATION  LOGIC 


1.  ACQUISITION 

a.  Choice  of  Synchronization  Pattern 

After  bit  sync  is  obtained,  the  time  to  acquire  frame  sync  is  depend¬ 
ent  upon  two  independent  events;  the  occurrence  of  false -sync  indications 
and  recognition  of  the  correct  frame  sync  pattern. 

False -sync  indications  can  occur  in  two  distinct  regions  of  the  frame: 
the  displacement  (or  overlap)  region  and  the  random  region.  The  proba¬ 
bility  of  false -sync  indications  in  the  random  region  is  independent  of  the 
choice  of  sync  pattern;  and  the  probability  of  one  or  more  such  indications 
per  frame  is  given  by  Equation  (19).  The  probability  of  at  least  one  false - 
sync  indication  in  a  displaced  position  is  given  by  Equation  (21)  and  is  a 
definite  function  of  the  choice  of  codes.  For  some  very  poor  choices  of 
codes  (such  as  all  ones,  all  aeros,  or  alternating  ones  and  zeros),  Hg 
can  be  large  compared  to  H^.  On  the  other  hand,  there  are  in  general 
many  codes  for  a  given  length  such  that  Hg  is  small  compared  to  H^. 

If  is  small  compared  to  Hg,  the  probability  of  a  false-sync  indica¬ 
tion  is  almost  entirely  dependent  upon  ,  as  can  be  seen  from  Equation 
(22).  If  a  code  chosen  is  such  that  this  condition  is  satisfied,  then  the 
acquisition  of  sync  becomes  dependent  only  upon  and  the  probability 
of  recognition  Pj^(cj).  The  condition  that  is  small  compared  to 
is  assumed  to  be  satisfied  in  the  following  development. 
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b.  Acquiaition  Time 


Frame  aync  ia  herein  defined  as  the  synchronizing  of  a  bits-per- 
frame  counter  with  the  frame  rate.  This  is  accomplished  when  the  bits- 
per-frame  counter  ia  reset  at  the  time  of  frame  sync  recognition,  either 
by  the  frame  sync  pulse  or  by  reset  pulses  generated  within  the  counter. 
From  the  recognizer,  there  is  a  continuous  sequence  of  sync  pulses,  each 
of  which  is  indistinguishable  from  the  others  on  an  individual  basis.  The 
true-sync  pulses  are  distinguishable  from  the  false-sync  indications  only 
by  the  fact  that  the  true-sync  pulses  occur  only  at  integral  multiples  of 
the  frame  rate  while  the  false-sync  pulses  occur  in  a  random  manner. 

If  the  bits -per -frame  counter  were  reset  by  every  output  pulse  from  the 
recognizer,  frame  sync  would  be  lost  every  time  a  false-sync  pulse 
occurred,  and  it  would  never  be  known  with  any  certainty  whether  the 
system  was  "in  sync"  or  "out  of  sync."  As  a  means  of  avoiding  this  dif¬ 
ficulty,  the  output  of  the  recognizer  is  inhibited  from  resetting  the  bits- 
per-frame  counter  for  one  full  frame  after  the  receipt  of  a  sync  pulse. 

The  output  of  the  recognizer  is  again  observed  for  one  bit  period  at  the 
end  of  this  frame  period.  If  the  first  pulse  were  a  true-sync  pulse,  the 
probability  of  a  second  pulse  occurring  exactly  one  frame  removed  from 
the  first  is  high  for  a  true-sync  pulse  and  low  for  a  false-sync  pulse. 

This  is  because,  for  reasonable  values  of  bit  error  probabilities,  F^(ep 
is  low  and  high.  In  the  presence  of  noise,  the  probability  of 

recognizing  the  frame  sync  pattern  is  less  than  unity,  so  it  may  be  desir¬ 
able  to  observe  the  recognizer  output  for  more  than  one  frame  period 
after  the  initially  received  recognizer  pulse.  The  particular  acquisition 
logic  employed  is  dependent  upon  additional  factors  and  will  be  discussed 
later. 

Initial  acquisition  time  is  defined  as  the  average  number  of  frames 
occurring  after  bit  sync  and  before  the  first  true-sync  pulse  resets  the 
bits -per-frame  counter.  The  expression  for  initial  acquisition  time  will 
be  derived  in  the  section  that  follows. 

The  probability  that  an  individual  sync  pattern  will  be  recognized  is 
Pj^(€j).  Therefore,  on  the  average,  sync  patterns  must  be 

scanned  for  each  one  that  is  recognized  and  henceforth  will  be  denoted 
by  Oq. 


<.„  =  1/P„(.,)  (23) 

The  subscript  (1)  on  e  refers  to  the  acquisition  phase  and  distinguishes 
it  from  the  retention  phase  to  be  discussed  later. 

Let  It  be  assumed  that  bit  sync  is  acquired,  on  the  average,  in  the 
middle  of  a  frame.  (This  assumption  is  valid,  since  it  is  as  likely  to 
occur  at  one  point  in  the  frame  as  at  another.)  Starting  in  the  middle  of 


a  frame,  (cyq  -  frames  must  be  scanned  in  order  to  observe  Oq  sync 
patterns.  Therefore,  if  no  false-sync  pulses  were  present,  exactly 
(ag  -  frames,  on  the  average,  would  be  required  for  frame  sync. 
However,  when  false-sync  pulses  are  present,  one  full  frame  is  gated 
out  (by  the  inhibiting  gate  on  the  recognizer)  for  each  false-sync  pulse 
received.  As  expressed  in  Equation  (18),  is  the  probability  that 

any  group  of  n  random  bits  will  assume  a  recognizable  sync  pattern  in 
the  acquisition  phase;  hence,  the  expected  number  of  false-sync  pulses 
encountered  in  scanning  (oq  -  i^)  frames  is  P(QrQ  -  ^)Fj^(ej),  since  there 
are  3  groups  of  random  bits  per  frame.  Thus,  the  average  number  of 
frames  required  for  initial  acquisition  of  frame  sync  is 


(24) 


where  F  (e^)  <<  1.  Equation  (24)  was  derived  on  the  assumption  that 
the  gate  inhibiting  the  recognizer  was  open  at  the  time  that  bit  sync 
was  acquired.  This  is  a  good  assumption,  provided  that  the  number  of 
false-sync  pulses  per  frame  is  small  compared  to  unity.  When  frame 
sync  is  lost  after  initial  acquisition,  the  average  number  of  frames 
necessary  to  reacquire  frame  sync  is  derived  in  the  same  manner  as 
for  Equation  (24),  except  that  the  inhibit  gate  is  closed  initially.  The 
acquisition  time  after  loss  of  frame  sync  is  therefore: 

«0,  =  <“> 


which  is  seen  to  be  one  more  frame  than  for  Equation  (24). 

c.  Recognition  Probability  Versus  False  Synchronization 
Probability 

(1)  Length  of  synchronization  pattern.  As  indicated  in  Equation  (24), 
for  a  given  frame  length,  the  time  to  acquire  frame  sync  is  a  function  of 
two  quantities:  the  probability  of  recognition  and  the  probability  of  ran¬ 
dom  generation  of  the  sync  pattern.  Equation  (24)  assumes  that  Hg<<  H3; 
and,  under  this  assumption,  the  acquisition  time  is  independent  of  the 
particular  code  selected  for  frame  sync.  Examination  of  Equation  (24) 
reveals  that  the  minimum  possible  value  of  o.  is  one-half  frame,  which 
is  achieved  when  F^(e  j)  equals  unity  and  3F^(ep  is  small  compared  to 
unity.  Normally,  it  will  not  be  desirable  to  approach  this  limiting  value; 
but  reasonably  short  acquisition  times  may  be  achieved  by  proper  choice 
of  parameters.  Nonetheless,  the  acquisition  time  can  be  made  almost 
any  value  by  proper  choice  of  parameters.  Once  the  frame  length  and 


37 


bit  error  probability  are  established,  the  only  remaining  parameters 
are  the  length  of  sync  pattern  and  the  number  of  allowed  errors.  A  plot 
such  as  that  shown  in  Figure  10  is  very  useful  in  selecting  desired  values 
for  these  parameters.  For  a  given  value  of  n,  it  is  possible  to  make 
Pn(ci)  as  near  unity  as  desired  by  increasing  ej-  However,  Fjj(ei) 
becomes  very  large  if  this  is  carried  too  far,  canceling  the  benefit 
resulting  from  the  increase  in  Equation  (24)  shows  how  oj  can 

become  very  large  if  PF„(€i)  becomes  large  compared  to  unity,  e.g.,  if 
Fjj(ei)  increases.  As  Figure  10  shows,  all  F^lei)  and  Fj^lcj)  curves 
intersect  for  some  value  of  n  and  ep  so  proper  choice  of  n  and  cj  will 
give  almost  any  desired  value  of  Pn(ei)  and  Fj^(ei)-  Theoretically,  oj 
could  thus  approach  its  minimum  as  closely  as  desired,  but  such 
practical  considerations  as  n  dictate  a  compromise. 

(2)  Multiple  correlation  peaks.  Satisfactory  acquisition  time  is 
dependent  upon  a  favorable  relationship  between  recognition  probability 
and  false  sync  probability.  The  detection  criterion  employed  thus  far 
requires  that  the  positive  correlation  peak  exceed  some  preset  threshold 
level,  which  is  determined  by  the  number  of  errors,  Cj,  allowed  by  the 
recognizer.  The  level  of  the  positive  correlation  peak  is  determined  by 
the  number  of  errors  in  the  frame  sync  pattern  or,  in  general,  by  the 
number  of  bits  that  disagree  with  the  code  for  which  the  recognizer  was 
set. 


Examination  of  the  correlation  function  of  a  three -bit  aperture  code, 
such  as  the  one  plotted  in  Figure  13,  shows  that  the  positive  correlation 
peak  is  preceded  and  followed  by  a  large  negative  correlation  peak.  The 
possibility  of  incorporating  these  negative  correlation  peaks,  as  well  as 
the  positive  peak,  into  the  detection  logic  has  been  suggested.  The  ampli¬ 
tude  of  the  negative  correlation  peaks  is  determined  by  the  number  of  bits 
within  the  recognizer  that  are  in  disagreement  when  the  sync  pattern  is 
displaced  by  one  bit  from  the  recognition  position.  The  amplitude  of  the 
negative  correlation  peak  preceding  the  positive  correlation  peak  is 
closely  related  to  the  one  following;  and,  for  this  discussion,  the  use  of 
only  one  peak  will  be  considered.  In  the  absence  of  errors,  when  the 
correct  pattern  is  displaced  one  bit,  there  generally  will  be  n^  bits  in 
disagreement  and  n^  bits  in  agreement  with  the  stored  pattern  in  the 
recognizer.  For  a  one-bit  displacement,  one  sync  pattern  bit  has  been 
shifted  out  of  the  recognizer  and  one  random  bit  has  been  shifted  in. 
Therefore,  the  sum  of  n^  and  n^^  is  one  less  than  n.  In  the  presence  of  bit 
errors,  some-  of  the  errors  will  occur  among  the  n^  bits  and  some  among 
the  na  bits.  The  amplitude  of  the  negative  correlation  peak  will  be 
decreased  for  an  error  among  the  n^  bits  and  increased  by  an  error  among 
the  na  bits.  Thus,  for  a  given  number  of  errors  in  the  sync  pattern,  the 
amplitude  of  the  negative  correlation  peak  will  depend  upon  the  distribu¬ 
tion  of  errors  among  the  original  agreement  and  disagreement  bits. 

Hence,  for  a  given  number  of  errors  within  the  sync  pattern,  a  number 


NUMBER  OF  ERRORS  (E^)  'N  RWTERN  REQIRREO  TO 
DISPLACE  «-BIT  PATTEN  (b)  BITS 


AUTOCORRELATION  FUNCTION  Ab  *  n-b-SEfc 


FIGURE  13.  Code  2  (Three-Bit  Aperture) 


of  different  amplitudes  of  the  negative  correlation  peak  will  be  possible. 
Paraphrased,  for  a  given  amplitude  of  the  positive  correlation  peak, 
a  number  of  different  amplitudes  of  the  negative  correlation  peak  will 
be  possible.  It  is  apparent,  therefore,  that  the  negative  correlation 
peak  contains  information  in  addition  to  that  carried  by  the  positive  cor¬ 
relation  peak. 

The  detection  logic  necessary  to  incorporate  both  the  positive  and 
negative  correlation  peaks  can  be  mechanized  by  the  use  of  two  threshold 
detectors:  one  to  detect  the  positive  peak  and  one  to  detect  the  negative 
peak.  Recognition  is  achieved  only  when  the  negative  peak  falls  below 
a  preset  negative  level  and  is  followed  one  bit  period  later  by  the  positive 
peak  rising  above  a  preset  positive  level. 

Under  these  assumptions,  theoretical  expressions  were  derived  for 
the  recognition  probability  and  false  sync  probability.  Experimental  data 
v/ere  taken  to  verify  the  theoretical  data,  and  the  results  appear  in  Table 
2.  The  probabilities  incorporating  the  negative  peak,  as  distinguished 
from  those  for  the  positive  peak  only,  are  designated  by  the  capital  letter 
N  suffixed  to  the  quantity.  The  parameter,  has  the  usual  meaning 
and  establishes  the  threshold  of  the  positive  correlation  peak  detector. 

The  quantity,  e^,  establishes  the  setting  of  the  threshold  detector  for 
the  negative  correlation  peak.  When  the  number  of  bits  in  disagreement 
within  the  recognizer  is  63  or  more,  the  negative  correlation  peak  will  . 
extend  below  the  negative  threshold  level.  The  agreement  between  the 
theoretical  and  experimental  data  is  sufficient  to  warrant  confidence  in 
the  results. 

The  recognition  and  false  sync  probabilitiej  for  the  positive  correla¬ 
tion  peak  alone  are  also  given  in  Table  2.  For  the  code  employed  in  taking 
these  data,  the  number  of  disagreements  in  the  absence  of  errors,  ep 
is  16.  For  low  values  of  e  ^  and  for  63  equal  to  16  or  less,  there  is  little 
change  resulting  from  incorporation  of  the  negative  correlation  peak,  as 
is  to  be  expected.  However,  as  ej  is  increased,  both  Pj^(e)N  and  Fjj(€)N 
decrease  relative  to  Pjj(6)  and  Fj^(e).  The  percentage  of  reduction  in 
Pj^(€)  is  about  the  same  as  for  F^fe). 

The  reduction  in  is  beneficial;  however,  the  reduction  in 

is  not  desirable.  The  true  measure  of  the  value  of  these  changes  is  in 
their  effect  upon  quantities  such  as  the  acquisition  (or^)  and  the  fraction 
of  frames  out  of  sync  These  quantities  were  discussed  in  detail 

for  Dual-Mode  System,  Equations  (34)  and  (40),  and  were  calculated  for 
the  conditions  stated  in  Table  2.  It  was  found  that  no  improvement 
resulted  in  acquisition  time,  and  that  improvement  in  was  less  than 
15  percent.  The  recognition  logic  for  the  retention  mode  assumed  use 
of  the  positive  correlation  perk  only. 
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Under  the  conditions  of  this  investigation,  incorporating  the  negative 
correlatioji  peak  into  the  recognition  logic  appears  to  result  in  no  signifi¬ 
cant  advantiige.  The  results  are  presented  here  only  because  they  sug¬ 
gest  the  possibility  of  significant  advantage  with  the  use  of  more  complex 
sync  pattern  recognition  logic.  It  is  possible  that  codes  can  be  found 
which,  when  used  with  a  special  recognition  scheme,  would  lead  to 
improved  sync  performance. 

d.  Static  Data  Problem 


For  purposes  of  mathematical  analysis,  it  has  been  assumed  that 
all  bits  not  assigned  to  the  frame  sync  pattern  are  random.  Under  this 
condition,  tlie  probability  of  two  false-sync  pulses  separated  by  one  frame 
period  i«i  two  successive  frames  is  very  small,  and  the  probability  of 
several  false-sync  pulses  occurring  at  the  frame  rate  in  successive 
frames  for  random  bits  is  too  small  to  be  considered. 

The  low  probability  of  false-sync  pulses  occurring  at  the  frame 
rate  for  random  bits  results  from  the  statistical  independence  in  the  bit 
distributions  from  frame  to  frame.  In  practice,  this  independence  does 
not  necessarily  exist,  since  some  data  channels  may  change  very  slowly, 
thus  perpetuating  essentially  the  same  bit  distribution  for  many  successive 
frames.  Since  errors  are  allowed  in  the  sync  pattern  during  the  acqui¬ 
sition  phase,  any  group  of  n  bits  that  differ  from  the  frame  sync  pattern 
by  no  more  than  €j  bits  will  be  recognized.  It  is  not  feasible  to  exclude 
all  recognizable  patterns  from  the  encoded  data.  Therefore,  if  a  frame 
sync  pattern  is  placed  in  every  frame,  it  is  impossible  to  distinguish  it 
from  a  group  of  data  bits  that  by  chance  assume  a  pattern  within  errors 
of  the  sync  pattern.  Any  system  designed  to  synchronize  on  a  frame  sync 
pattern  in  every  frame  can  also  sync  on  slow  moving  data,  thus  preventing 
the  acquisition  of  proper  frame  sync  for  long  periods  of  time. 

Several  techniques  are  available  for  making  the  frame  sync  pattern 
sequence  distinguishable  from  the  data.  Replacing  the  sync  pattern  with 
its  complement  in  alternate  frames  is  a  satisfactory  alteration  of  format 
to  permit  this  distinction.  The  recognizer  output  then  will  reveal  posi¬ 
tive  and  negative  correlation  peaks  alternating  at  the  frame  rate.  For 
such  a  format,  the  frame  sync  logic  must  be  designed  to  detect  this 
positive -negative  sequence  and  to  ignore  peaks  that  are  not  alternately 
positive  and  negative  at  the  frame  rate.  The  chance  of  a  data  word 
alternating  between  a  given  code  and  its  complement  in  alternate  frames 
is  extremely  small. 

The  beginning  of  a  subcommutated  frame  is  usually  marked  by  a 
second  sync  pattern.  An  alteration  of  the  above  technique  that  provides 
the  subcommutation  marker  without  the  addition  of  a  second  sync  pattern 
is  to  inhibit  the  alternation  of  the  major  frame  code -complement  in  the 


major  frame  in  which  the  subcommutated  frame  begins  (Ref.  7).  Note 
that  this  produces  a  180-deg  phase  shift  in  the  frame  sync  pulse  sequence 
(e.g.,  code,  complement,  code,  code,  complement,  code,  complement, 
etc.). 

Another  format  that  permits  discrimination  between  data  and  frame 
sync  information  is  to  insert  a  sync  pattern  in  every  other  frame  (Ref.  7). 
Thus,  the  frame  sync  pulses  will  occur  at  half  the  frame  rate  while  false - 
sync  pulses  from  slow  moving  data  will  occur  at  the  frame  rate.  The 
frame  in  which  the  subcommutation  frame  begins  can  also  be  marked  by 
repeating  the  sync  pattern  in  two  successive  frames. 


2.  VERIFICATION 

If  transition  from  the  acquisition  to  the  retention  phase  is  made 
falsely,  the  conditions  imposed  by  the  latter  may  imply  too  great  a  time 
loss  before  the  system  could  return  to  the  acquisition  phase.  For  this 
reason,  a  verification  phase  usually  is  desirable  after  acquisition.  Such 
a  verification  phase  precludes  entering  the  retention  phase  until  there 
is  a  high  probability  that  the  system  is  in  frame  sync.  A  simple  verifi¬ 
cation  condition  is  to  require  that  a  predetermined  number  of  consecutive 
recognizer  pulses  occur  at  the  frame  interval.  Several  such  criteria 
will  be  discussed  later. 


3.  RETENTION 

The  retention  phase  is  a  period  of  operation  when  it  is  believed  that 
the  system  is  in  frame  sync,  this  being  known  with  a  probability  dependent 
upon  the  frame  sync  logic  employed.  Once  in  the  retention  phase,  the 
system  will  remain  there  until  the  retention  phase  criterion  is  no  longer 
satisfied;  such  failure  to  satisfy  the  retention  criterion  reverts  the  sys¬ 
tem  to  the  acquisition  phase.  Rather  stringent  conditions  are  imposed 
in  the  retention  phase;  and  for  this  reason,  a  verification  phase  may  be 
used  to  avoid  entering  retention  falsely. 

Failure  to  satisfy  the  retention  criterion  can  result  from  two  con¬ 
ditions:  (1)  failure  to  recognize  the  frame  sync  pattern  and/or  (2)  loss 
of  the  frame  sync.  The  first  condition  is  termed  a  "false  alarm"  because 
it  may  or  may  not  involve  a  loss  of  frame  sync. 

a.  Single -Mode  System 

A  single-mode  system  is  one  in  which  the  frame  sync  logic  does 
not  employ  a  change  in  the  recognition  probability  between  the  acquisition 
and  verification  phases  on  the  one  hand  and  the  retention  phase  on  the 
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other.  For  the  implementation  employed  in  this  experimental  investi¬ 
gation,  the  retention  phase  is  represented  by  a  gate  that  inhibits  the 
putput  of  the  recognizer  for  one  full  frame.  The  system  enters  the  reten¬ 
tion  phase  on  the  first  pulse  from  the  recognizer  with  no  attempt  to  iden¬ 
tify  it  as  true  or  false.  One  frame  after  the  pulse  is  received,  the  inhibit 
gate  opens  and  the  system  will  remain  in  the  retention  phase  only  if  a 
recognizer  output  occurs  at  this  time  to  reset  the  inhibit  gate.  A  block 
diagram  of  the  single-mode  frame  sync  system  appears  in  Figure  14. 

The  single -mode  system  can  lose  frame  sync  in  any  one  frame  if 
the  following  two  conditions  are  satisfied:  (1)  failure  to  recognize  the 
sync  pattern,  which  allows  the  inhibit  gate  to  open;  (Z)  the  occurrence 
of  one  or  more  false-sync  pulses  in  that  frame.  The  simultaneous 
occurrence  of  these  two  events  allows  the  bits-per-frame  counter  to  be 
reset  in  an  improper  phase.  These  two  events  are  independent;  thus, 
the  probability  that  they  will  occur  in  the  same  frame  is  the  product  of 
their  individual  probabilities.  The  probability  that  the  frame  sync  will 
not  be  recognized  is  [  1  -  and  the  probability  that  at  least  one 

false-sync  pulse  will  occur  in  the  frame  is  Therefore,  the  proba¬ 

bility  that  frame  sync  will  be  lost  in  any  given  frame  is 

L  =  [1  -  P  (€)1H  (26) 

Y  n  Y 

Since  is  usually  large  compared  to  Hg,  it  is  seen  from  Equation 
(22)  that,  under  these  conditions.  Equation  (26)  becomes  approximately 

L,  =  [1  -  P  (e)]H„  (27) 

P  n  P 


Thus,  the  system  is  intermittently  in  and  out  of  sync  in  a  manner  depend¬ 
ent  upon  the  distribution  of  false-sync  pulses  and  recognition  pulses. 
Equation  (25)  gives  the  average  number  of  frames  necessary  to  reacquire 
sync  each  time  it  is  lost.  A  measure  of  the  performance  of  the  system 
is  given  by  the  ratio  of  the  average  number  of  frames  that  the  system  is 
out  of  sync  to  the  total  number  of  elapsed  frames: 


\ 

a 


01 


»Q  +  i  ^n^®^ 

l/Lp  +  OQ  +  4  +  6(Op-i^)F^(e) 


(28) 


where  F^(e)  <;<  1.  Under  the  conditions  that  Pj^(«)  >>  P  Fj^(e),  Equation 
(28)  can  be  simplified  to  the  approximate  equation: 


\  = 


(29) 
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FIGURE  14.  Single-Mode  Frame-Synchronization  System 


Performance  of  the  single -mode  system  can  be  improved  by  impos¬ 
ing  a  more  restrictive  condition  for  remaining  in  the  retention  phase. 

One  method  by  which  this  can  be  done  is  to  require  that  a  consecutive 
frames  elapse  without  a  recognition,  before  the  system  returns  to  the 
acquisition  phase.  The  probability  that  a  successive  frame  sync  patterns 
will  be  examined  without  a  recognition  is 


X  =  [1  -  P  {e)f 
n 


(30) 


Therefore,  under  this  condition  for  remaining  in  the  retention  phase, 
the  approximate  average  number  of  frames  between  false  alarms  is 


Of 


5 


1 

[1  -  P  (e)f 

n 


(31) 


Each  time  the  system  enters  the  retention  phase  on  a  false-sync 
pulse,  a  frames  are  required  before  the  system  determines  this  fact  and 
returns  to  the  acquisition  phase.  The  verification  criterion  should  be 
sufficiently  restrictive  to  ensure  that  the  probability  is  small  of  entering 
the  retention  phase  on  a  false-sync  pulse.  A  verification  criterion  that 
is  usually  sufficiently  restrictive  is  to  require  reception  of  two  recognizer 
pulses  that  are  separated  by  an  integral  multiple  of  the  frame  interval. 

The  verification  phase  extends  from  the  end  of  acquisition  to  the  time 
that  the  system  enters  the  retention  phase.  Assuming  the  above  criterion 
for  verification,  the  average  number  of  frames  required  for  this  phase 
of  operation  is 


<^2  =  «o  -  ‘XcTj  +  l)F^(c)  (32) 

For  each  false  alarm,  the  system  switches  back  to  the  verification  phase, 
and  sometimes  sync  is  lost  before  the  retention  phase  is  reacquired. 

The  average  number  of  frames  required  to  get  back  into  the  retention 
phase  after  each  false  alarm  is 

»3  =  »o[l  +  eCcTj  +  l)F^(e)]  (33) 

For  those  times  when  sync  is  lost  after  a  false  alarm,  the  average 
number  of  frames  out  of  sync  before  sync  is  reacquired  is 

«4  =  1  +  (»0  ■  (34) 
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Therefore,  the  ratio  of  frames  out  of  sync  to  total  elapsed  frames  for 
the  improved  single  mode  of  operation  is 


(35) 


1  +  (»0  -  i)[l  +  eFJe)] 

^  sc  r  I  T  ^ 

[l  -  Pj^(e)]  ^  ^ 

which  reduces  to  approximately 

*sc=  V  ■  <“> 

when  P^(e)  >  >  3Fj^(e). 
b.  Dual  Mode  System 

(1)  Digital  filter.  The  single-mode  system  is  improved  by  impos¬ 
ing  the  condition  that  a  consecutive  frames  elapse  without  a  recognition 
before  leaving  the  retention  phase.  This  reduces  the  percentage  of 
frames  out  of  sync  due  to  false  alarms;  however,  it  suffers  from  the 
disadvantage  that,  once  sync  is  lost,  a  frames  are  required  before  this 
loss  of  sync  can  be  determined. 

The  same  improvement  gained  by  the  frame  counting  technique  can 
be  achieved  by  increasing  the  probability  of  recognition  during  the  reten¬ 
tion  phase.  One  method  for  achieving  this  is  by  use  of  the  digital  filter 
(Ref.  11).  This  device  employs  two  counters.  Once  the  retention  phase 
is  gained,  a  bit-by-bit  examination  of  the  sync  pattern  is  made  for  errors. 
One  counter  stores  the  bits  in  error  and  the  other  the  correct  bits.  If 
the  counter  storing  the  correct  bits  overflows  first,  both  counters  are 
reset  and  the  accumulation  is  started  over.  If,  however,  the  counter 
storing  the  false  bits  overflows  first,  a  failure-to- recognize  is  indicated. 
Using  this  method,  the  probability  of  recognition  can  be  increased  to 
nearly  any  desired  value  by  adjusting  the  counter  capacities. 

The  digital  filter  is  restricted  to  the  use  of  a  one -bit  aperture  in 
the  retention  phase  because  a  distin.'.tion  between  correct  and  incorrect 
bits  is  impossible  if  a  phase  slippage  occurs  in  the  local  oscillator.  If 
errors  are  bunched  within  the  frame  sync  pattern,  the  digital  filter  can 
make  a  decision  of  nonrecognition  after  examining  a  small  part  of  the 
sync  pattern.  A  technique  that  examines  the  entire  sync  pattern  before 
making  a  decision  would  appear  to  make  better  use  of  the  available 
information. 

(2)  Increasing  allowed  errors.  A  second  method  of  increasing  the 
retention  probability  is  to  increase  the  number  of  errors  allowed  by  the 
recognise r  upon  entering  the  retention  phase.  Examination  of  Figures 

9,  10,  and  11  shows  that  for  a  given  length  of  sync  pattern,  n,  the  recog¬ 
nition  probability,  P„(e),  increases  rapidly  with  increases  in  the  allowed 
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errors,  e.  The  false-sync  probability,  F^(e),  also  increases  with  e: 
however,  this  is  of  no  great  concern  in  the  retention  phase,  since  the 
output  of  the  recognizer  is  examined  only  during  a  narrow  aperture  once 
each  frame. 

The  number  of  errors  allowed  by  the  recognizer  during  the  acquisi¬ 
tion  and  verification  phases  will  be  designated  by  sp  and  during  the 
retention  phase  by  €2*  false  alarm  is  indicated  by  failure  to  recog¬ 

nize  the  sync  pattern  in  the  retention  phase,  then  the  probability  of 
returning  to  the  verification  phase  is  1  -  ^^(62)*  verification  crite¬ 

rion  is  the  same  as  indicated  in  the  section  on  the  single -mode  system, 
then  the  probability  that  at  least  one  false-sync  pulse  will  be  encountered 
before  the  retention  phase  is  re-established  is  I  -  [1  - 
Therefore,  the  probability  that  frame  sync  will  be  lost  in  any  frame,  tt, 
is  given  by  the  product  of  these  two  independent  probabilities. 


n  =  [I  -  -  [I  -  F^(ej)]  |  (37) 

when  Hp(€. )  >>  Hg{€j).  The  probability  that  sync  will  be  maintained 
in  any  one  frame  is  given  by  one  minus  this  probability.^ 

The  block  diagram  of  one  mechanization  of  the  dual-mode  frame 
sync  system  appears  in  Figure  15.  The  dual-mode  system  differs  from! 
the  single -mode  system  in  that  the  probability  of  recognition  of  the  frame 
sync  pattern  is  increased  in  the  retention  mode  for  the  dual -mode  sys¬ 
tem.  The  timing  sequence  diagram  for  this  system  is  shown  in  Figure 
16.  The  individual  waveforms  are  identified  by  capital  letters  that  also 
appear  on  the  block  diagram  in  Figure  15.  In  Figure  16,  Part  a  shows 
a  typical  sequence  of  events  leading  from  the  beginning  of  acquisition 
through  verification  to  retention.  In  Figure  16,  Parts  b  and  c  are  e3q>an- 
sions  of  waveforms  at  the  beginning  of  the  retention  phase  for  the  single - 
bit  and  three -bit  aperture  conditions,  respectively. 

Understanding  of  the  frame  sync  logic  mechanized  in  Figure  15  will 
be  enhanced  by  a  detailed  description  of  the  sequence  of  events  depicted 
in  Figure  16,  Part  a.  It  is  assumed  that  bit  sync  is  acquired  in  the 
middle  of  the  first  frame  appearing  in  Figure  16,  Part  a.  All  gates  are 
enabled  by  the  positive  state  of  any  waveform.  Waveforms  B  and  F  are 
both  in  the  positive  state  at  this  time.  This  will  usually  be  the  case, 
since  waveform  C  sets  ^ipflops  1  and  2  to  the  enabling  state  and  C  is 

®The  probability  that  frame  sync  will  be  lost  in  any  given  frame 
where  Hg(e|)  is  significant  is  given  by 

n'  =  [1  -  -  [I  - 


(37a) 
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FIGURE  15.  Dual  •Mode  Frame -Synchronisation  System 


SINGLE -BIT  GATE  THREE -BIT  GATE 


MRT  b  PART  C 

NOTES: 

1.  GATES  ARC  ENABLED  BY  POSITIVE  LEVEL  OF  WAVEFORMS 

2.  RARTS  b  ANO  C  ARE  WAVEFORM  EXPANSKM8  OF  PART  Q 
AT  BGSINNMO  OF  RCTCNTICm 

3.  POSITIVE  IS  UP 

FIGURE  16.  Dual -Mode  Timing  Sequence 
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generated  once  per  frame  by  the  bits-per-frame  counter,  even  before 
bit  aync  is  obtained.  With  waveforms  B  and  F  in  the  enabling  state,  the 
first  recognizer  pulse  will  pass  through  AND  Gate  1  and  OR  Gate  5,  and 
then  the  pulse  will  reset  the  bits-per-frame  counter.  This  event  occurs 
during  the  latter  part  of  frame  2  in  the  timing  sequence  diagram  of  Fig¬ 
ure  16,  Part  a.  The  recognizer  pulse,  waveform  A,  also  resets  flipflop 
2,  returning  waveform  B  to  the  disabling  state,  where  it  remains  for 
one  full  frame.  Flipflop  2  can  be  reset  only  by  waveform  C,  which  occurs 
each  time  the  bits-per-frame  counter  fills  up.  If  the  bits-per-frame 
counter  resets  before  it  reaches  full  capacity,  the  spacing  between  pulses 
on  waveform  C  may  be  greater  than  one  frame.  A  correct  recognition 
occurs  at  the  beginning  of  frame  3  but  is  lost,  since  waveform  B  is  in 
the  disabling  state  at  this  time.  Waveform  C  resets  the  bits-per-frame 
counter  during  the  latter  part  of  frame  3,  thus  returning  waveform  B 
to  the  enabling  state.  A  correct  recognition  pulse  occurs  at  the  begin¬ 
ning  of  frame  4,  thus  resetting  the  bits-per-frame  counter  to  the  correct 
phase.  The  system  is  in  frame  sync  at  this  time;  and,  by  definition, 
this  ends  the  acquisition  phase  and  marks  the  beginning  of  the  verification 
phase.  The  verification  criterion  requires  that  a  recognition  pulse  must 
coincide  with  a  pulse  on  waveform  C.  This  condition  could  be  satisfied 
at  the  sync  position  at  the  beginning  of  frame  5;  however,  a  recognition 
is  not  received,  waveform  B  returns  to  the  enabling  state,  and  the  sys¬ 
tem  remains  in  verification.  The  bits-per-frame  counter  is  reset  inter¬ 
nally  and  the  system  remains  in  frame  sync.  A  false  recognition  pulse 
occurs  during  the  first  part  of  frame  5,  thus  resetting  the  bits-per-frame 
counter  out  of  phase  and  causing  loss  of  frame  sync.  A  correct  sync 
pulse  occurs  at  the  beginning  of  frame  6,  but  is  excluded  by  waveform 
B.  Waveform  B  returns  to  the  enabling  state  at  the  first  part  of  frame 
6.  No  false-sync  pulses  occur  during  the  remainder  of  frame  6,  and  a 
correct  sync  pulse  occurs  at  the  beginning  of  frame  7,  thus  re-establish¬ 
ing  frame  sync.  The  sync  pattern  at  the  beginning  of  frame  8  is  not 
recognized;  however,  no  false-sync  pulses  occur  in  frames  7  and  8,  so 
the  system  remains  in  frame  sync.  At  the  beginning  of  frame  9,  a  cor¬ 
rect  recognition  is  received,  which  coincides  with  waveform  C,  thus 
satisfying  the  verification  criterion.  Coincidence  between  waveforms 
A  and  C  causes  an  output  pulse  to  be  generated  by  AND  Gate  2,  thus 
resetting  flipflop  1.  Waveform  F  returns  to  the  disabling  state,  block¬ 
ing  AND  Gate  1  and  at  the  same  time  switching  the  number  of  errors 
allowed  by  the  recognizer  from  C|  to  C2*  The  system  thus  enters  the 
retention  phase  at  this  time  and  will  remain  there  as  long  as  flipflop  1 
remains  in  the  proper  state  to  disable  AND  Gate  1.  The  system  will 
remain  in  the  retention  phase  as  long  as  the  recognition  pulse  is  received 
in  each  frame  during  the  narrow  aperture  of  waveform  C. 

The  recognition  pulse,  waveform  A,  and  waveform  C  act  as  inputs 
that  inhibit  Cate  3.  Waveform  C  passes  through  Gate  3  to  reset  flipflop  1 
when  the  recognition  pulse  is  not  coincident  with  it.  For  a  31 -bit  sync 
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pattern,  typical  values  of  and  e2  might  be  4  and  10,  respectively. 

From  Figure  10,  it  is  seen  that  for  a  bit  error  probability  of  0.1  the 
recognition  probabilities  are  0.80  and  0.99990,  respectively,  which  fact 
greatly  increases  the  retention  probability  without  resorting  to  the  frame 
counting  techniques.  The  principal  limitations  on  the  magnitude  of  €2 
are  the  values  of  ^^(€2)  &nd  H^(e2)*  which  increase  rapidly  with  increas¬ 
ing  e^-  This  must  be  considered,  since  a  phase  slippage  of  the  bits- 
per-a'ame  counter  while  in  the  retention  phase  causes  the  narrow  aper¬ 
ture  C  to  coincide  with  the  overlap  region  or  the  random  bit  region.  The 
probability  that  a  recognition  pulse  will  be  received  in  any  one  of  these 
positions  can  be  calculated  for  ^^(£2)  probability  that 

the  system  will  remain  out  of  sync  tor  a  frames  before  the  switching 
back  to  acquisition  is 

M  =  [(F^(e2)]"  (38) 

for  the  random  region,  or 

N  =  [H^(e2)]"  “  (39) 

for  the  overlap  region.  For  the  verification  criterion  implemented  in 
Figure  15,  the  probability  that  the  retention  phase  will  be  acquired 
falsely  cannot  exceed 


K  =  1  -  [1  -  F^(sj)] 


(40) 


A  useful  measure  of  retention  capability  is  the  ratio  of  frames  out  of 
sync  (because  of  false  alarms)  to  the  total  elapsed  frames 


a. 


•4 

1/n  +  a. 


1  +(ao' 

1/TT+  I  +  (Oq-  i)[l  -  PF^(Cj)] 


(41) 


which  reduces  to 

when  P^{ej)>>8FJej)and  1  -  P„(«2)  <  <  »  "  P„(«i)- 
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D.  OPTIMIZATION  OF  SYSTEM  PERFORMANCE 


1,  CRITERIA  FOR  SYNCHRONIZATION  PATTERN 
SELECTION 

a.  One -Bit  Aperture 

The  recognition  probability,  the  false -sync  probability, 

Fn(e),  are  functions  of  the  number  of  bits,  n,  in  the  sync  pattern  and 
the  number  of  errors,  e,  allowed  by  the  recognizer;  however,  these 
probabilities  are  independent  of  the  particular  pattern  that  is  selected. 
Pattern  selection  is  possible  only  when  criteria  are  available  for  deter¬ 
mining  the  desired  correlation  properties  of  the  sync  pattern.  The  cor¬ 
relation  properties  can  also  be  stated  in  terms  of  the  probabilities  of  a 
recognition  in  the  various  displacement  positions  as  given  by  Equation 
(20). 


In  general,  criteria  for  acquisition  and/or  verification  may  dictate 
the  selection  of  the  frame  sync  pattern.  In  the  acquisition  and  verification 
phases,  the  only  condition  determining  the  selection  of  the  sync  pattern 
is  the  magnitude  of  Hg(ej),  the  total  probability  of  a  false-sync  indication 
in  the  displacement  region,  as  shown  in  Equation  (21).  Theoretically, 
H^(C|)  could  be  minimized  in  the  absence  of  other  criteria;  however,  a 
point  of  diminishing  returns  is  reached  when  H^(cj)  becomes  small 
compared  to  H0(C|).  Therefore,  the  criterion  for  sync  pattern  selection 
in  the  acquisition  and  verification  phases  can  be  stated  as 

H^(€i)  <  <  Hp(ej)  (42) 

In  the  retention  phase,  when  the  sampling  aperture  (waveform  C  in  Fig¬ 
ure  16,  Part  b)  is  one  bit-period  wide,  all  criteria  for  code  selection 
are  satisfied  by  minimizing  Hg(e|).  The  one-bit  aperture  allows  exami¬ 
nation  of  the  recognizer  output  only  at  the  time  that  recognition  is  expected: 
and  the  probability  of  recognition,  P„(e2)i  is  independent  of  the  choice  of 
sync  patterns.  This  assumes  that  frame  sync  is  maintained  and  that  bit 
slippages  do  not  occur.  Even  if  bit  slippages  do  occur,  the  only  require¬ 
ment  that  could  affect  the  choice  of  the  sync  pattern  is  the  need  to  keep 
the  probability  of  a  displaced  false-sync  pulse  low,  compared  to  unity. 

Sync  patterns  that  do  not  satisfy  this  requirement  do  not  have  low  values 
of  Hg(e|).  Therefore,  the  only  criterion  determining  the  selection  of 
sync  patterns  for  the  single -bit  sampling  aperture  is  the  minimization 
olHgicj). 


Figures  12,  17,  and  18  are  plots  of  sync  patterns  with  low  values 
of  Hg(C|).  The  upper  plot  in  each  case  shows  the  disagreement  bits  in 
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the  overlap  region  versus  the  displacement  position.  The  lower  plot 
shows  the  autocorrelation  function,  A^,  which  is  defined  as  the  agree¬ 
ment  bits  minus  the  disagreement  bits  for  each  overlap  position. 

b.  Three-Bit  Aperture 

As  the  threshold  of  bit  sync  is  approached,  slippages  begin  to  occur 
between  the  VCO  of  the  phase-lock  loop  and  the  signal.  Slippages  of  plus 
or  minus  one  bit  per  frame  are  much  more  frequent  than  slippages  of 
larger  amounts.  When  the  sampling  aperture  (waveform  C  of  Figure  16, 
Part  a)  is  one  bit  wide,  recognition  will  be  missed  for  a  slippage  of  one 
or  more  bits.  However,  if  the  sampling  aperture  is  three  bits  wide, 
centered  at  the  normal  recognition  position,  recognition  is  still  possible 
for  slippages  of  plus  or  minus  one  bit  per  frame.  Accordingly,  with  the 
three-bit  aperture  and  slippages  of  plus  or  minus  one  bit  per  frame,  the 
condition  for  remaining  in  the  retention  phase  is  satisfied  and  the  bits- 
per-frame  counter  can  be  reset  to  the  proper  phase  without  recourse  to 
acquisition. 

The  three-bit  aperture,  however,  also  permits  false-sync  pulses, 
displaced  by  plus  or  minus  one  bit,  to  enter  the  system  and  falsely  reset 
the  bits -per-frame  counter.  To  offset  this,  a  sync  pattern  (to  be  suitable 
for  use  with  the  three-bit  aperture)  should  satisfy  the  condition  that  the 
probability  of  a  false-sync  pulse  displaced  by  one  bit  should  be  small 
compared  to  the  probability  of  a  false  alarm: 

Hj(e2)  <<  1  -  P^(e2)  (43) 

H^(e2)  calculated  from  Equation  (20)  for  the  case  of  b  =  1. 

An  examination  of  the  one-bit  aperture  codes,  which  tend  to  mini¬ 
mize  Hg(e^),  reveals  that  they  do  not  satisfy  the  condition  expressed  in 
Equation  (43).  There  are,  however,  codes  that  do  satisfy  this  require¬ 
ment  and  at  the  same  time  satisfy  the  acquisition  criterion  stated  in 
Equation  (42).  Two  codes  selected  on  the  three-bit  aperture  criteria 
are  plotted  in  Figures  13,  19,  and  20.  The  differences  between  the  plots 
of  the  three -bit  and  one -bit  aperture  codes  should  be  noted.  Most  notable 
is  the  very  large  negative  correlation  peak  at  the  first  displacement  posi¬ 
tion  exhibited  by  the  three-bit  aperture  codes.  In  general,  the  autocor¬ 
relation  functions  of  the  three-bit  codes  exhibit  a  greater  dispersion  from 
the  zero  line  than  do  the  similar  functions  of  the  one -bit  codes.  This 
characteristic  of  the  three-bit  aperture  codes  results  in  increased  values 
of  Hg(c^).  Table  3  shows  the  relative  values  of  the  important  parameters 
in  the  selection  of  sync  patterns.  For  some  of  the  three -bit  aperture 
codes,  Hg(e|)  exceeds  by  more  than  an  order  of  magnitude  the  H£((|) 
for  some  of  the  one -bit  aperture  codes,  yet  the  condition  imposed  by 
Equation  (42)  is  still  satisfied  for  all  of  the  codes  in  the  table. 
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The  three-bit  aperture  code  gains  its  advantage  over  the  one-bit 
aperture  code  under  conditions  of  bit  slippage  of  the  phase -lock  oscillator. 
When  the  slippage  is  no  more  than  plus  or  minus  one  bit  per  frame,  the 
bits-per-frame  counter  can  be  reset  at  the  end  of  that  frame,  thus  reduc¬ 
ing  the  total  frames  out  of  sync.  Table  4  shows  comparative  data  taken 
with  the  one-  and  three-bit  apertures  with  a  near-optimum  code  selected 
for  each.  The  data  in  the  first  row  were  taken  under  conditions  where  a 
slippage  was  occurring  on  the  average  of  once  per  second.  Slippages 
were  induced  by  frequency-modulating  the  clock  (bit  rate)  with  Gaussian 
noise.  With  the  one -bit  aperture,  the  system  was  out  of  sync  22  percent 
of  the  time.  When  the  three -bit  aperture  was  employed  under  the  same 
conditions,  this  was  reduced  to  8  percent.  When  the  slippage  rate  was 
increased  to  about  3.5  per  second,  the  system  was  out  of  sync  32  percent 
of  the  time  with  the  one -bit  aperture  and  17  percent  with  the  three -bit 
aperture. 


TABLE  4.  Relative  Performance  of  System 
With  One-  and  Three-Bit  Aperture  Codes 


Signal -to -noise  ratio  was  measured  at  input  to  phase -lock  loop 
and  bit  detector.  Slippages  were  induced  by  Gaussian  noise 
frequency-modulating  the  clock,  n  =  22  bits;  =  3;  62  =  7; 
Y  =  880  bits  per  frame;  f];j  =  100  k-bits  per  second;  f{  =  113 
frames  per  second;  RMS  S/N  -  1.0. 


Average  Slippages 
per  Second 

Fraction  of  Data  Lost  (\q) 

One -Bit  Aperture 

Three-Bit  Aperture 

Code 

Code 

1.0 

0.22 

0.083 

3.5 

0.32 

0.17 

c.  Techniques  for  Pattern  Finding 

For  a  given  length  of  sync  pattern,  n,  there  are  2"  possible  patterns 
from  which  to'choose.  When  sync  patterns  of  thirty  bits  or  more  are 
used,  the  number  of  possible  codes  is  several  billion.  When  criteria  are 
established  for  determining  desirable  code  characteristics,  the  next 
questions  to  be  answered  are: 

1.  For  a  given  number  of  bits  assigned  to  the  sync  pattern,  is  there 
one  optimum  pattern  for  these  criteria  or  are  there  perhaps  many 
that  are  ec^xially  good  or  nearly  so? 


2.  For  a  given  length  of  sync  pattern,  how  can  the  optimum  sync  pattern 

or  optimum  sync  patterns  be  found? 

For  given  criteria,  such  as  for  the  one-bit  aperture,  a  straightforward 
approach  might  be  as  follows:  First,  calculate  Hg(ej)  from  Equation 
(21)  for  all  possible  2*^  patterns.  Second,  select  the  pattern  with  the 
minimum  value  of  H^(ej),  and  this  would  be  the  best  possible  sync  pat¬ 
tern  for  a  one-bit  aperture.  For  the  longer  sync  patterns,  this  proce¬ 
dure  is  prohibitive  in  both  cost  and  time,  even  for  a  large-scale  high¬ 
speed  computer.  Approximation  methods  have  proven  more  fruitful  for 
the  selection  of  sync  patterns. 

Examination  of  the  E^  versus  b  plots  reveals  a  great  deal  about  the 
characteristics  of  a  code,  once  experience  is  gained  in  code  selection. 

For  example,  codes  that  have  small  values  of  Hg(ej),  such  as  in  Fig¬ 
ures  12,  17,  and  18,  have  the  general  characteristic  that  Ei,  increases 
roughly  monotonically  as  b  decreases.  However,  this  property  is  more 
important  for  large  values  of  b  (as  exhibited  by  the  code  in  Figure  17, 
which  is  the  best  one -bit  aperture  code  of  the  three).  The  realization 
that  the  E]^  versus  b  plot  allowed  a  trained  observer  to  predict  a  great 
deal  about  a  code  inspired  the  construction  of  a  device  that  would  display 
the  Efj  versus  b  plot  on  the  face  of  an  oscilloscope.  Switches  were  made 
available  to  control  each  bit  in  the  pattern  individually.  The  change  in 
the  Efj  versus  b  plot  is  immediately  revealed  to  the  operator  when  he 
makes  any  change  in  the  code  by  reversing  the  position  of  one  or  more 
of  the  switches.  With  a  reasonable  amount  of  experimenting,  a  trained 
operator  can  select  a  near-optimum  sync  pattern  for  a  given  criterion. 
For  example,  in  the  selection  of  a  one -bit  aperture  code,  the  largest 
contributors  to  Hg(e)  are  the  H|,(e)  values  for  small  overlap  positions, 
i.e.,  small  values  of  b. 

A  computer  program  was  written  for  the  individual  H|j(e)  terms. 
Equation  (20),  and  their  summation  Hg(e),  Equation  (21).  This  program 
permits  rapid  calculation  of  these  complex  expressions,  once  the  E], 
values  are  known.  How  near  a  given  code  is  to  optimum  for  a  given 
criterion  can  only  be  determined  by  comparing  these  calculated  para¬ 
meters  with  those  for  codes  of  the  same  or  nearly  the  same  number  of 
bits.  As  data  are  accumulated  for  a  number  of  consecutive  code  lengths, 
a  great  deal  concerning  the  degree  of  optimality  can  be  determined  by 
plotting  a  given  parameter  against  the  code  length.  It  was  found  that, 
for  near-optirhum  one-bit  aperture  codes,  the  value  of  Hg(e)  decreased 
monotonically  as  n  increased.  In  fact,  if  Hg(e)  is  plotted  against  n  on 
semi-log  paper,  the  points  fall  on  a  straight  line  for  near-optimum  one- 
bit  aperture  codes,  as  shown  in  Figure  21.  During  the  search  for  near¬ 
optimum  one -bit  aperture  codes,  it  was  found  that  when  the  value  for 
Hg(e)  was  above  this  line,  for  a  given  code  length,  it  was  always  possible 
by  additional  searching  to  find  a  code  with  a  value  of  Hg(e)  closer  to  or 
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FIGURE  21.  Displacement  Probability,  H  ,  Versus  Length  of  Pattern,  n,  for  e 


on  this  line.  However,  no  code  has  yet  been  found  with  a  value  of  Hg(e) 
below  this  line.  On  this  basis,  it  is  assumed  that  codes  with  values  of 
Hg(e)  on  this  line  are  near-optimum  one-bit  aperture  codes.  The  codes 
that  are  plotted  in  Figure  21  are  listed  in  Figure  23.  It  is  not  known 
whether  any  of  the  one-bit  aperture  codes  listed  in  Figure  23  are  truly 
optimum;  however,  it  is  felt  that  the  difference  between  these  near- 
optimum  codes  and  the  optimum  codes  would  be  only  of  academic  interest. 
It  should  be  stated  that  this  technique  assumes  the  number  of  allowed 
errors,  e,  to  be  zero,  and  the  codes  appearing  in  Figure  23  were  selected 
on  this  assumption.  The  values  of  for  ej  =  3  are  plotted  in  Fig¬ 

ure  22.  The  points  now  do  not  all  lie  on  a  straight  line.  There  is  some 
evidence  that  codes  which  are  optimum  for  one  value  of  e  are  not  opti¬ 
mum  for  another;  however,  it  appears  that  the  improvement  to  be  gained 
from  selecting  codes  for  each  value  of  e  is  slight. 

Figure  23  also  includes  a  list  of  three-bit  aperture  codes  selected 
by  the  above  technique.  The  selection  was  guided  by  the  criteria  stated 
in  Equations  (42)  and  (43).  The  values  of  Hg(cj)  for  c  =  0  and  c  =  3  are 
plotted  in  Figures  21  and  22,  respectively,  as  was  done  for  the  one-bit 
aperture  codes.  The  points  do  not  lie  on  a  straight  line  as  for  the  one- 
bit  aperture  codes,  since  the  primary  consideration  is  not  the  minimi¬ 
zation  of  Hg(e).  These  values,  however,  as  shown  in  the  upper  curve, 
are  all  well  below  the  probability  of  a  false -sync  indication,  H^,  in  an 
equal  number  of  random  bits.  This  comparison  with  an  equal  number 
of  random  bits  is  a  good  rule-of-thumb  for  the  merit  of  a  code;  however, 
the  criterion  stated  in  Equation  (42)  is  a  sufficient  requirement  for 
normal  applications. 


2.  PARAMETER  SELECTION 
a.  Length  of  Synchronization  Pattern 

For  a  given  frame  format,  the  answer  to  questions  regarding  optimal 
system  performance  are  very  difficult  to  find.  For  example,  the  fraction 
of  frames  out  of  sync  for  the  dual-mode  system,  Equation  (41),  is 
a  very  complex  function  of  n,  ep  €21  and  p.  The  problems  of  selec¬ 
ting  parameters  is  aided  somewhat  by  the  fact  that  n,  Cp  and  £2  can 
assume  integral  values  only.  Minimization  of  a  quantity,  such  as  Xq, 
is  not  usually  desirable  because  other  quantities,  such  as  the  acquisition 
times,  may  assume  impractical  values.  In  general,  parameter  selection 
involves  a  compromise  between  two  or  more  factors.  Understanding  of 
system  performance  under  worst  conditions  is  usually  desired:  therefore, 
the  maximum  expected  value  of  p  is  assumed.  Synchronization  can  be 
improved  by  assigning  more  bits  to  the  frame  sync  pattern.  Increase 
in  n,  however,  must  always  be  accompanied  by  an  increase  in  c,  as  was 
seen  in  Figure  10,  if  either  P„(e)  or  F^(e)  is  to  be  maintained  constant. 
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FIGURE  22.  Displacement  Probability,  B  ,  Versus  Length  of  Pattern,  n,  for  e 
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It  can  be  seen  from  Figure  1 1  that  nearly  any  desired  values  of 
are  possible,  if  a  sufficiently  large  value  of  n  is  chosen  and  an  appro¬ 
priate  value  of  e  is  selected. 

Determination  of  parameter  values  providing  a  desired  sync  capa¬ 
bility  can  be  aided  by  a  series  of  spot  calculations.  Table  5  shows  the 
sync  capabilities  of  both  the  single-mode  and  dual-mode  systems  for 
five  different  values  of  n,  ranging  from  22  to  33  bits.  The  bit  error 
probability  is  0.1,  and  the  frame  length  is  about  1000  bits.  In  the  dual¬ 
mode  system,  the  values  of  cj^  and  62  are  adjusted  to  maintain  Fjj(e2) 
equal  to  0.1  or  less  and  to  keep  the  initial  acquisition  time  between  one 
and  two  frames.  The  improvement  in  Xq  with  increase  in  n  for  the  dual¬ 
mode  system  is  very  rapid,  but  it  is  not  as  rapid  for  the  single -mode 
system.  The  dual-mode  system  is  seen  to  be  from  one  to  four  orders 
of  magnitude  better  than  the  single-mode  system  as  measured  by  X^/Xp, 
depending  on  the  length  of  the  sync  pattern  and  the  value  of  t  chosen. 

Practical  considerations  usually  preclude  the  possibility  of  operation 
at  very  high  bit  error  probabilities;  however,  there  are  special  situations 
in  which  this  region  is  interesting.  Considering,  for  example,  the  ability 
of  the  carrier -lock  system  to  maintain  bit  sync  to  very  low  values  of 
S/N  (and  hence  to  large  values  of  p),  it  is  interesting  to  speculate  on  the 
frame  sync  capabilities  under  such  conditions.  The  use  of  redundant 
coding  schemes  permits  the  transmission  of  useful  data  at  these  high 
bit  error  probabilities. 

The  question  proposed  is:  For  a  given  frame  length  and  sync  per¬ 
formance,  how  will  the  required  length  of  frame  sync  pattern  vary  with 
the  bit  error  probability?  The  curve  in  Figure  24  was  normalized  on 
the  basis  of  four  quantities:  F^(e|),  ‘^l*  ^  which  define 

the  frame  sync  performance.  The  values  assigned  to  these  quantities 
appear  in  Figure  24.  The  number  of  bits  in  the  frame  sync  pattern,  n, 
was  calculated  for  four  values  of  p,  0.1,  0.2,  0.3,  and  0.4.  The  prob¬ 
lem  was  to  calculate  n,  cp  and  *2  for  each  value  of  p  tinder  the  normal¬ 
izing  conditions.  At  the  four  values  of  p,  the  frame  sync  pattern  occupies 
3,  6,  15,  and  60  percent,  respectively,  of  the  total  frame.  The  extrap¬ 
olated  curve  shows  that  if  p  =  0.43,  the  entire  frame  would  be  needed 
for  the  frame  synchronization.  The  curve  also  shows  that  if  p  «  0,  then 
Pn(e)  =  1  and  about  19  bits  would  be  needed  for  the  frame  sync.  False - 
sync  probability  is  not  a  function  of  p  but  it  does  set  the  value  of  n  when 
p  =  0.  Note. also  that  the  values  of  and  e2  become  more  nearly  equal 
and  also  occupy  a  larger  percentage  of  n  as  p  increases. 

Because  of  the  complex  nature  of  the  quantities  that  characterize 
sync  performance,  it  is  difficult  to  visualize  how  performance  varies 
with  changes  in  a  given  parameter.  A  computer  program  has  been  written 
for  the  following  quantities:  P^Ce),  F„(e),  n,  H],(e).  and  Hg(s)  as 
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FIGURE  24.  Length  of  Code,  n,  aa  a  Function  of 
Bit  Error  Probability,  p,  for  Nearly- 
Conatant  Frame -Sync  Capabilitiea 


functions  of  n,  ep  621  P>  3*  Ej,.  The  computer  program  makes  it 
possible  to  rapidly  compute  the  values  of  these  quantities  for  a  large 
number  of  parameter  values.  From  these  values,  a  series  of  graphs  can 
be  plotted,  which  greatly  aid  one's  insight  into  frame  sync  performance. 

A  number  of  graphs  are  included  to  assist  the  reader's  understanding 
and  to  help  him  make  appropriate  choices  of  parameter  values.  In  Fig¬ 
ure  25.  with  p  fixed  at  0.05.  Xj^  (fraction  of  time  out  of  sync  for  dual- 
mode  system)  is  plotted  against  n  for  a  number  of  and  62  values.  Fig¬ 
ures  26  and  27  are  the  same  as  Figure  25.  except  that  p  =  0. 1  and  0.2. 
respectively.  It  is  interesting  to  note  that,  under  certain  conditions. 

Xq  is  almost  independent  of  n.  While  Fj^(e)  decreases  with  n.  Pj^(c)  also 
decreases  with  n;  and  these  opposing  influences  cancel  each  other  in  their 
effect  upon  Xj^  under  certain  conditions. 

It  is  clear  from  Figures  25.  26.  and  27  that  Xj^  decreases  for  increas¬ 
ing  values  of  02  <ind  decreasing  values  of  cp  The  limitation  on  the  mini¬ 
mum  value  of  ej  is  determined  by  the  magnitude  of  the  acquisition  times, 
which  in  general  increase  with  decrease  in  ej>  especially  at  large  values 
of  p.  The  average  number  of  frames  out  of  sync  each  time  sync  is  lost 
due  to  a  false  alarm  must  be  restrained  to  practical  values.  Figures 
28  through  32  show  plotted  as  a  function  of  n  for  various  values  of 
at  various  values  of  p.  It  is  seen,  as  in  Figure  28.  that  first 
decreases  with  increase  in  Cp  and  then,  as  becomes  larger.  Qr.|  begins 
to  increase.  The  value  of  at  which  this  turning  point  takes  place 
depends  on  the  value  of  p.  as  can  be  seen  in  this  sequence  of  plots.  Also. 
ot^  is  sometimes  an  increasing  function  with  respect  to  n  and  at  other 
times  a  decreasing  fxmction.  depending  on  the  values  of  C|  and  p.  These 
effects  are  dependent  upon  the  complex  way  in  which  Fn^e)  and  Fjj(e) 
change  with  variations  in  parameter  values. 

Figures  33  and  34  show  the  manner  in  which  Xj^  and  vary  with  p 
for  fixed,  reasonable  values  of  n.  ep  and  €2* 

b.  Errors  Allowed  by  Recognizer 

Control  of  c.  the  number  of  errors  allowed  by  the  recognizer,  is  a 
powerful  means  of  controlling  the  frame  sync  performance.  The  frame 
sync  capability  is  primarily  dependent  upon  the  recognition  probability. 
P^(e).  and  the  false  sync  probability.  Fj^(e).  These  quantities  are  both 
sensitive  functions  of  e.  as  Figures  9.  10.  and  11  clearly  show.  F\mc- 
tions  such  as  n  and  X£j.  which  involve  different  values  of  e  (e^  and  C2)i 
become  very  complex.  However,  selection  of  and  C2  B.re  enhanced 
by  a  series  of  calculations,  as  shown  in  Table  6.  These  data  were  cal¬ 
culated  for  a  sync  pattern  of  31  bits,  a  bit  error  probability  of  0.1,  and 
a  frame  length  of  about  1000  bits.  The  table  shows  values  for  the  quan¬ 
tities  P„(cj),  Pn(^2)'  ^'l*  °'2'  ^8'  »nd  Xj}.  In  the  first  part  of  Table  6, 
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FMACTION  OF  DATA  LOST 


LENOTH  OF  SYNC  PATTERN  (n) 

FIGURE  25.  Fr Action  of  Data  Lost.  as  a  Function  of  Length  of  Sync 

Pattern,  n.  for  Various  Errors  Allowed  (cj  and  C2)  ior  p  >  0.05 
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»  -  ON  EACH  CURVE,  NUMERALS  REFER  TO  *i  AND 
^  RESPECTIVELY 

BIT  ERROR  PROeABK.ITY  (r)  >  0.2 

BITS  PER  FRAME  (y)  •  1,000  _ _ _ 
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LENGTH  OF  SYNC  PATTERN  (n) 


FIGURE  27.  Fraction  of  Data  Lost,  Xjj,  aa  a  Function  of  Length  of  Sync 
Pattern,  n,  for  Varioua  Errori  Allowed  (<|  and  ejj)  for  p  *  0,2 
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FIGURE  28.  Average  Number  of  Framee  to  Reacquire  SynCi 
cr^,  ae  a  Function  of  Pattern  Length,  n,  for  Various 
Numbers  of  Errors  Allowed  (•.),  p  *  O.Ol 
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FIGURE  29.  Average  Number  of  Framee  to  Reacquire  Syiic» 
cr^'  ae  a  Function  of  Pattern  Length,  n,  tot  Varioua 
Numbers  of  Errore  Allowed  (c  I  )•  p  ■  0.05 
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NOTES: 

BIT  ERROR  PROBABILITY  (p)  s  0.1 
BITS  PER  FRAME  {y)  >  1,000 
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MTTERN  LENGTH  (n) 

FIGURE  30.  Average  Number  of  Framea  to  Reacquire  Sync, 
ai  a  Function  of  Pattern  Length,  n,  for  Various 
Numbers  of  Errors  Allowed  (sj),  p  =  0.1 


FIGURE  32.  Average  Number  of  Frames  to  Reacqvdre  Sync, 
a^,  as  a  Function  of  Pattern  Length,  n,  for  Various 
Numbers  of  Errors  Allowed  (cj),  p  »  0.3 


FRACTION  OF  DATA  LOST  (Xq) 


SIT  ERROR  PROSABIUTY  (p) 

FIGURE  33.  Fraction  of  Data  Lost,  Xq,  as  a  Function  of  Bit  Error 

Probability,  p 
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■IT  EmOR  PROtMILITY  (p) 


FIGURE  34.  Average  Number  of  Frame*  to  Reacquire  Sync 
Of  .1  ae  a  Function  of  Bit  Error  Probability*  p 
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62  is  held  constant  at  10  and  6^  varied  from  1  to  7.  The  initial  acquisi¬ 
tion  time,  ap  is  not  a  sensitive  function  of  e  p  except  at  low  values  of 
ep  The  fractional  frames  out  of  sync,  Xq,  decrease  rapidly  as  ei  is 
decreased.  For  6]  =  3,  the  system  is  out  of  sync  approximately  one 
frame  in  every  10^  frames,  yet  the  initial  acquisition  time  is  only  a  little 
over  one  frame.  In  general,  a  great  reduction  in  the  percentage  of  frames 
out  of  sync  can  be  achieved  at  a  small  sacrifice  in  acquisition  time  by 
proper  selection  of  e  ^  and  62* 

In  the  second  part  of  Table  6,  where  is  held  constant  at  4  and  62 
is  varied  from  9  to  11,  it  can  be  seen  that  frame  sync  performance  is 
improved  by  increasing  62*  The  upper  limit  on  the  magnitude  of  <2  is 
determined  by  the  maximum  allowable  values  of  F^(e2)  S'Ud  Hj^(e2)  sis 
established  by  Equations  (38)  and  (39).  Graphs  such  as  appear  in  Fig¬ 
ures  9,  10.  and  11  can  be  used  to  find  ^,^(<2)'  'vhich  is  a  function  of  n, 

62,  snd  p.  H|j(c2)  is  a  function  also  of  the  displacement  position,  b,  and 
is  not  so  easily  predictable  as  Fj^(e2)>  The  following  facts  concerning 
Hb(e2)  sire  listed  as  a  guide  in  the  selection  of  frame  sync  patterns: 

1.  Hjj(e2)  at  p  =  0.5  is  equal  to  Fj^(e2)» 

H)3(e2)  may  or  may  not  be  a  monotonic  function  of  p. 

3.  The  maximum  value  of  Hjj(e2)  may  be  greater  than  Fj,(62). 

* 

4.  For  Ejj  <  621  the  value  of  H^(e2)  at  p  =  0  will  not  be  zero;  however, 
it  will  always  be  zero  for  E^^  >62* 

5.  The  maximum  value  Hjj(62)  may  occur  at  p  =  0,  e.g.,  when 
(n  -  b)  >  2E^j. 


IV.  CONCLUSIONS 


The  following  are  the  principal  conclusions  and  recommendations 

of  this  investigation: 

1.  The  total  data-filter  bandwidths  (i.e.,  the  net  effect  of  premodula¬ 
tion  and  postdetection  filtering)  should  not  be  narrower  than  0.8 
times  the  bit  rate  at  the  3-db  point  with  an  attenuation  of  at  least 
36  db  per  octave  beyond  this  point. 

2.  The  SRR  is  preferred  to  the  LMF  for  two  reasons:  (a)  greater 
flexibility  to  changes  in  bit  rate,  and  (b)  an  improved  relationship 
between  recognition  probability  and  false -sync  probability. 

3.  A  dual -mode  frame  sync  scheme  is  recommended,  wherein  the 
retention  probability  is  increased  by  increasing  the  number  of  errors 
allowed  by  the  recognizer  while  in  the  retention  mode. 

4.  For  frame  lengths  up  to  2048  bits,  frame  sync  patterns  between  22 
and  33  bits  permit  stable  frame  sync  up  to  a  bit  error  probability 
of  0. 1  or  more. 

5.  The  use  of  word-sync  bits  assigned  to  each  word  of  the  frame  is 
not  recommended  because  the  improvement  in  sync  capability  does 
not  justify  the  added  information  capacity  required. 

6.  The  use  of  the  three-bit  aperture  in  the  retention  mode,  plus  a  code 
selected  for  this  criterion,  leads  to  improved  performance  under 
two  conditions:  (a)  when  phase  slippage  of  the  VCO  in  the  phase - 
lock  loop  is  occurring,  and/or  (b)  when  the  negative  correlation 
peak  (in  addition  to  the  positive)  is  used  in  the  recognition  logic. 
Under  good  S/N  conditions  and  for  a  conservatively  designed  sys¬ 
tem,  the  improvement  is  modest;  however,  to  provide  for  improved 
operation  under  threshold  conditions  (since  the  added  complexity  is 
slight),  the  three -bit  aperture  is  recommended.  Results  of  the 
limited  investigation  into  the  use  of  the  negative  correlation  peak 
are  not  sufficient  to  justify  its  recommendation. 

7.  As  a  means  of  avoiding  the  static  data  problem,  one  of  the  follow¬ 
ing  techniques  is  recommended:  (a)  replace  the  frame  sync  pattern 
with  its  complement  in  alternate  frames,  or  (b)  insert  the  frame 
sync  pattern  in  every  other  frante,  leaving  out  the  complement 
(Ref.  7). 


When  sync  must  be  maintained  at  an  S/N  ratio  much  below  unity, 
a  carrier-lock  system  is  recommended,  wherein  the  bit  rate  is 
coherent  with  the  RF  carrier. 


APPENDIX 


Probability  of  Sync  Pattern  Recognition,  P^te) 

Regeneration  of  the  PCM  signal  by  integration  over  each  bit  period 
constitutes  a  sequence  of  independent  events.  The  probability  p  that  any 
given  bit  is  in  error  is  a  function  of  S/N.  The  probability  that  exactly  r 
errors  occur  in  an  n  bit  frame  sync  pattern  is  given  by  the  binomial 
distribution 


_n  r, ,  .n-r 
C^p  (1  -  p) 

where  the  order  of  occurrence  of  the  errors  does  not  matter.  If  the 
pattern  recognizer  is  set  to  allow  e  errors,  all  patterns  with  c  or  less 
errors  will  be  accepted  by  the  recognizer.  The  occurrence  of  one 
sequence  of  bits  excludes  all  others;  therefore  the  events  involved  in  the 
binomial  distributions  are  mutually  exclusive.  The  sum  of  all  distribu¬ 
tions  between  r  =  0  and  r  =  e  is  equal  to  the  probability  that  one  of  the 
acceptable  patterns  will  occur,  therefore 

p  (€)  =  i:c%"(i  -pr**  (44) 

n  r 


Probability  of  Random  Generation  of  Sync  Pattern,  F|^(c) 


For  purposes  of  analysis,  all  bits  in  the  frame  other  than  those  in 
the  sync  pattern  are  considered  to  be  randomly  generated;  that  is,  each 
of  these  bits  has  a  50  percent  probability  of  being  a  one  or  a  zero.  The 
probability  that  any  group  of  n  random  bits  is  a  recognizable  sync  pat¬ 
tern  is  given  by  Equation  (44)  where  p  is  defined  as  the  probability  that 
a  given  bit  does  not  agree  with  the  sync  pattern.  The  probability  that 
n  random  bits  differ  from  the  sync  pattern  by  e  or  less  bits  is  obtained 
from  Equation  (44)  when  p  is  equal  to  one  half. 

F„(e)  =  (i)"  Ec"  (45) 

r=0 

Probability  of  One  or  More  Random  Sync  Pvdses  per  Frame, 

The  probability  that  at  least  one  false-sync  pattern  will  occur  in  the 
5  random  bits  of  each  frame  is  a  function  of  F^(c).  Let  A|,  A^, . . .  Ag 
be  the  events  representing  the  occurrence  of  a  false-sync  pattern  from 


the  first  of  the  0  bits  to  the  last.  P(Aj),  P(A2).  .  •  •  P(Ap)  are  the  proba¬ 
bilities  of  these  events  occurring.  Some  of  these  events  are  related; 
thus,  a  general  expression  for  may  be  written  from  the  addition 
theorem 


e 

E  ) 

i=l 


-E 

i=l 


3 

E 

j=i 


P(A.A.) 
1  J 


±  P{AjA2 


where 


i  ^  j  ^  k^,  .  .  ^  3 
i  <  j  <  k  .  .  .  <  3 


All  events  separated  by  more  than  n  bits  are  independent.  For 
example,  events  Aj  and  Aj  are  independent  provided  (j  -  i)  >  n.  There¬ 
fore  when  3  is  large  compared  to  n,  the  number  of  events  Aj  and  Aj  that 
are  independent  is  much  greater  than  the  number  that  are  related.  For 
two  independent  events,  the  probability  of  their  joint  occurrence  is  the 
product  of  P(Aj)  and  P(Aj).  With  patterns  suitable  for  frame  sync  pur¬ 
poses,  the  probabilities  of  related  events  P(A^Aj)  are  nearly  always  less 
than  the  probabilities  for  independent  events  P(A^).P(Aj).  With  practical 
parameters,  the  probabilities  P(A^)  are  small  compared  to  unity,  which 
causes  the  higher  order  multiple  event  probabilities  to  be  small  compared 
to  the  lower  order  ones.  Under  these  conditions,  a  good  approximation 
for  is  obtained  when  it  is  assumed  that  all  events  A^,  Aj,.  .  .  A^  are 
independent. 


e  p  p 

=  £  P{A  )  -  £  £  P(A  )  P{A  )  +  .  .  .  ±  P{A  )  P(A  )  .  .  .  P{AJ 
^  i=l  ^  i=l  "l  '  J  12  3 

where 

i  ^  j  ^  k  .  .  .  ^  3 
i  <  j  <  k  .  .  .  <  3 

The  preceding  equation  can  also  be  written 

Hp  =  1  -  [1  -  P(Aj)][l  -  PIA^)]  ...  [1  -  P(Ap)] 

and  since  Fj^(e)  =  P{Aj)  =  P(A2)  =  . .  .  ,  this  reduces  to 

Hp  =  1  -  [1  -  F^(e)f  (46) 
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Probability  of  Displacement  of  Sync  Pattern,  Hfj(e) 


The  general  expression  for  the  probability  of  displacement  of  the 
frame  sync  pattern  by  b  bits  is 


e-E.  +i 


to, 

j=0  J 


-E.  -b  .  n-E, -b-j 

D  j  b 

p  q 


t 


k=Ej^+b-e  -i+j 


(47) 


This  equation  was  developed  by  the  following  procedure.  For  a  particular 
n-bit  pattern  with  e  errors  allowed  by  the  recognizer,  a  displacement  of 
b  bits  was  assumed.  Then,  by  inspection,  all  possible  ways  in  which  a 
recognition  could  occur  were  listed.  The  probability  for  each  of  these 
events  was  derived  by  simple  probability  theory  in  terms  of  the  bit  error 
probability  p.  Since  these  events  are  mutually  exclusive,  the  sum  of 
their  probabilities  equals  the  total  probability  of  the  occurrence  of  a 
recognition  in  the  assumed  displaced  position.  The  summation  limits 
and  probabilities  were  then  expressed  in  terms  of  the  parameters  n,  c, 
b,  knd  E]3  and  the  summation  indexes  1,  j,  and  k. 


Probability  of  One  or  More  Displaced  Sync  Pulses  per  Sync 
Pattern  Scanned, 

A  general  expression  for  the  probability  of  one  or  more  displaced 
sync  patterns  per  frame  sync  pattern  scanned  can  be  written  from  the 
addition  theorem 


2n-l  2n-l  2n-l 

^6  =  E  -  E  E  P(AjA.)  +  .  .  .  ±  PiAjA^  .  .  . 

where 

i  ^  j  ^  k  . . .  ^  (2n  -  1) 
i  <  j  <  k  .  .  .  <  (2n  -  1) 

A^,  Aj,  .  . .  A2„_  J  are  events  representing  the  occurrence  of  displaced 
sync  patterns  from  the  first  bit  of  the  frame  sync  pattern  that  enters  the 
recognizer  to  the  last.  PCA^A,)  is  the  probability  that  displaced  patterns 
occur  in  two  different  positions  of  the  overlap  region.  With  sync  patterns 
suitable  for  frame  syne  purposes,  the  higher  order  multiple  event  proba- 
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bilities  are  smaller  than  the  lower  order  ones.  This  fact  allows  the 
following  inequality  to  be  written  from  the  preceding  equation 

2n- 1 

H5  <  E  PIAj) 
i=l 

The  probabilities  P(AjAj),  P(AjAjAj^),  ,  .  .  are  normally  so  small 
compared  to  the  P(A^)  probabilities  that  the  sum  of  the  P(A^)  probabilities 
is  a  good  approximation  to  Hg.  Displacement  properties  are  symmetri¬ 
cal  about  the  sync  position,  hence 

H,(c)  =  P(A„.,)  . 

■  P'\.2>  =  P'Vz' 


A  good  approximation  for  can  therefore  be  written 


n- 1 

Ha  ~  2  (e) 

^  b=l 


(48) 


Probability  of  One  or  More  False-Sync  Pulses  per  Frame, 

The  probability  that  one  or  more  false-sync  pulses  will  occur  per 
frame  must  include  both  the  probability  of  displacement,  Hg,  and  the 
probability  of  random  generation,  H^.  The  events  involved  in  these  two 
probabilities  are  independent.  The  probability  that  no  displaced  pulses 
occur  per  frame  is  (1  -  Hg)  and  the  probability  that  no  randomly  gen¬ 
erated  pulses  occur  per  frame  is  (1  -  Hp).  The  probability  that  neither 
of  these  events  will  occur  in  a  given  frame  is  (1  -  Hg)  (1  -  Hp).  The 
probability  that  one  or  the  other  or  both  of  these  events  will  occur  is 

=  1  -  (1  -H^)(l  -Hp)  (49) 

Probability  of  Loss  of  Frame  Sync  per  Frame  in  the 
Dual -Mode  System,  n 

To  lose  frame  sync  in  the  dual -mode  system  while  in  the  retention 
phase  requires  the  occurrence  of  two  events.  The  first  event  is  failure 
to  recognize  the  frame  sync  pattern,  the  probability  of  which  is  given 
by  1  -  Pn(e2).  The  second  event  is  the  occurrence  of  one  or  more 
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false-sync  pulses  during  the  time  necessary  to  reacquire  the  retention 
mode.  The  average  number  of  frames  required  to  recognize  a  frame 
sync  pattern  in  the  acquisition  phase  is  ^q.  The  number  of  random  bit 
positions  scanned  in  oq  frames  is  oqB'  From  Equation  (46)  it  is  seen 
that  the  probability  of  one  or  more  randomly  generated  false-sync  pulses 
occurring  in  o/fp  frames  is 


1  -  [1  -  F  {€  )] 

n  1 

H^(e|)  is  neglected,  since  it  is  usually  small  compared  to  The  two 

events  necessary  for  loss  of  frame  sync  are  independent:  thus,  the  proba¬ 
bility  of  loss  of  frame  sync  in  a  given  frame  is 

n  =  [I  -  ‘  ^n^®l^^  / 

If  Hg(ep  is  included  in  the  calculation,  Equation  (50)  becomes 

n'  =  [I  -  P„(e2»l{l  -  [1  } 

where  the  prime  is  added  to  indicate  that  Hg(ej)  is  involved,  rt'  is 
derived  by  an  extension  of  the  development  for  Equation  (50).  There  are 
oq  sync  patterns  scanned  in  Oq  frames,  and  the  events  associated  with 
Hg(ei)  and  Fn(ei)  are  independent. 

Average  Number  of  Frames  for  Search  Phase, 

The  search  phase  extends  from  acquisition  of  bit  sync  to  recognition 
of  the  first  frame  sync  pattern.  It  is  assumed  that,  on  the  average,  bit 
sync  is  acquired  in  the  middle  of  a  frame.  To  recognize  one  correct 
sync  pattern,  o-q  sync  patterns  must  be  examined.  Thus,  if  no  false- 
sync  pulses  are  encountered,  an  average  of  (oq  -  ^)  frames  will  be 
scanned  for  each  frame  sync  pattern  recognized.  The  nvunber  of  ran¬ 
dom  bit  positions  scanned  in  (oq  -  frames  is  (oq  -  |)P.  When  Hg  is 
neglected,  the  number  of  false-sync  pulses  expected  during  the  search 
phase  is  (oq  -  j^)3Fjj(ci).  For  each  false-sync  pulse  that  occurs,  the 
bits-per-frarpe  counter  is  inhibited  from  resetting  for  one  full  frame. 

The  average  number  of  frames  for  the  search  phase  is,  therefore 

*1  =  (»0-  i)Cl  +eF^(ej)]  (51) 
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where 


F  (e.)  <<  1 
n  1 

If  Hg(e  j)  is  not  neglected,  an  additional  (oq  -  ^)Hg(e^)  frames  will  be 
gated  out  and  the  average  frames  required  for  the  search  phase  will  be 

Average  Number  of  Frames  for  Verification  Phase, 

The  verification  phase  begins  after  recognition  of  a  frame  sync 
pattern:  for  this  reason,  Oq  full  frames  must  be  scanned  in  order  to 
examine  Oq  sync  patterns.  At  the  beginning  of  verification.  Gate  1  is 
closed  by  Uipflop  2  (as  shown  in  Figure  15)  thus  preventing  reset  of 
the  bits-per-frame  counter  for  one  full  frame.  Therefore,  the  average 
number  of  frames  during  which  a  false -sync  pulse  can  reset  the  bits- 
per-frame  counter  is  (Oq  -  1).  When  Hg(ep  is  neglected,  the  expected 
number  of  false-sync  pulses  that  will  occur  during  the  verification  phase 
is  (oq  -  l)3F^(ej).  For  each  false-sync  pulse  that  occurs,  one  frame 
is  gated  out,  as  explained  previously.  If  it  is  assumed  that  the  false- 
sync  pulses  occur,  on  the  average  in  the  middle  of  the  frame,  the  aver¬ 
age  number  of  fremes  to  reacquire  sync  is  (or}  +  1).  Therefore,  the 
average  number  of  additional  frames  required  because  of  false-sync 
pulses  is  (oq  -  1)  (ai  -I-  l)0F„(e|).  The  average  number  of  frames 
required  for  the  verification  phase  is  then 

®2  =  (52) 


F„(.,)  «  I 


where 
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NOMENC  L.AT  U  RE 


Autocorrelation  function.  The  number  of  bite  in  agreement 
minus  the  number  of  bite  in  disagreement  with  the  recognleer 
in  the  overlap  region  for  a  displacement  of  b  bits, 

b  Number  of  bits  displaced  from  true  sync  position. 

C  Electrical  capacitance. 

Binomial  coefficients  of  the  number  of  combinations  of  n 
distinct  things  taken  r  at  a  time. 

dj  Width  of  actual  sampling  aperture. 

d^  One-half  the  period  of  one  cycle  of  a  continuous  wave. 

E^  Bits  in  disagreement  with  the  recognizer  in  the  overlap  region 

for  a  displacement  of  b  bits. 

E  Peak  amplitude  of  non-return-to-»ero  (NRZ)  signal. 

P 

ej(t)  Input  signal  as  a  function  of  time, 
erf  X  Error  function  of  x. 

e(t)  Time  function  of  input  signal  to  integrating  bit  detector. 

F  (e)  Probability  of  false  generation  of  an  n-bit  sync  pattern  with 
e  errors  or  less  from  a  random  bit  stream. 

F  (c)'  Probability  that  the  output  of  a  linear  matched  filter  (IL.MF) 
will  exceed  a  threshold  corresponding  to  c  allowed  errors 
from  a  random  bit  stream, 

F  (e)N  Probability  of  falsely  generating  a  sequence  of  n  bits  from  a 
random  bit  stream  that  satisfies  the  preselected  threshold 
conditions  on  both  the  positive  and  negative  correlation  peaks. 

Bit  frequency, 
f^  Frahne  frequency. 

I 

fj  Average  transition  frequency  in  a  non-return-to-sero  (NRZ) 

signal. 

G(u))  Noise  power  spectral  density  at  input  to  integrating  bit  detector. 


Hb(e) 


H 

Y 


K 

K 

k 


L 

Y 

M 


N 


Probability  of  false  recognition  when  the  recognizer  is 
displaced  by  b  bits  from  the  true  sync  position  and  with  e  or 
fewer  errors  allowed  by  the  recognizer. 

Probability  of  false  generation  of  an  n>bit  sync  pattern  one  or 
more  times  in  0  successive  random  bits  with  the  recognizer 
set  to  allow  e  or  fewer  errors. 

Probability  of  one  or  more  false-sync  Indications  per  frame 
from  an  n-bit  recognizer  set  to  allow  e  or  fewer  errors. 

Probability  of  one  or  more  false-sync  indications  during  the 
overlap  region  of  each  sync  pattern  with  e  or  fewer  errors 
allowed  by  the  recognizer. 

Transfer  function. 

Summation  indexes. 

Gain  constant. 

Probability  that  the  retention  phase  will  be  acquired  falsely. 

Number  of  bits  agreeing  with  the  linear  matched  filter  (LMF), 
also  the  number  assigned  to  the  corresponding  LMF  output 
level. 

Probability  of  loss  of  frame  sync  in  any  one  frame  for  the 
single-mode  system  where  is  neglected. 

Probability  of  loss  of  frame  sync  in  any  one  frame  for  the 
single-mode  system  where  is  considered. 

Probability  that  the  dual-mode  system  will  remain  out  of  sync 
for  a  frames  before  switching  back  to  acquisition  when  the 
recognizer  is  examining  all  random  bits. 

Probability  that  the  dual -mode  system  will  remain  out  of  sync 
for  ot  frames  before  switching  back  to  acquisition  when  the 
recognizer  is  in  an  overlap  position. 

Number  of  bits  in  disagreement. 

Instantaneous  amplitude  of  noise  at  input. 


N^  Instantaneous  amplitude  of  noise  at  output. 

n  Number  of  bits  in  the  frame  sync  pattern, 

n^  Number  of  bits  in  agreement. 

P(N  >  E  )  Probability  that  recognition  will  not  occur  in  linear  matched 
°  ^  filter  (LMF)  when  the  threshold  is  set  midway  between  the 

maximum  and  next-to -maximum  levels. 
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P(N  <  E  )  Probability  that  recognition  will  occur  in  a  linear  matched 
°  ^  filter  (LMF)  when  the  threshold  level  is  set  midway  between 

the  maximum  and  next -to -maximum  levels. 

P(N  >  S  )  Probability  of  an  error  in  detection  of  a  bit  in  an  integrating 
°  °  bit  detector. 

P(Nq>  |2n  -  1  -  2K  -  2cjFp)  Probability  of  a  false-sync  indication 
occurring  in  a  Imear  matched  filter  (LMF). 


PJe) 


P  («) 
n 


P  (e)N 
n 


p„(k) 


p;(k) 


P  (r) 

n 


Probability  that  an  n-bit  sync  pattern  will  contain  c  or  fewer 
errors  for  a  bit  error  probability  of  p. 

Probability  that  a  threshold  corresponding  to  e  or  fewer 
allowed  errors  will  be  exceeded  at  the  output  of  the  linear 
matched  filter  (LMF). 

Probability  that  preselected  threshold  levels  will  be  exceeded 
for  both  the  positive  and  negative  correlation  peaks. 

Probability  that  the  kth  level  will  exist  at  the  output  of  the 
linear  matched  filter  (LMF)  for  any  group  of  random  bits. 

Probability  of  the  simultaneous  occurrence  of  the  kth  level  in 
the  output  of  the  linear  matched  filter  (LMF)  and  of  instanta¬ 
neous  noise  amplitude  exceeding  that  kth  level. 

Probability  that  an  event  will  occur  exactly  r  times  in  n 
independent  trials  when  the  probability  that  the  event  will 
occur  in  a  single  trial  is  p. 

Probability  of  error  in  a  single  bit. 

Probability  of  correct  detection  of  a  single  bit. 

Electrical  resistance. 

RMS  signal  at  input  to  the  integrating  bit  detector. 


Signal  amplitude  at  the  output  of  the  integrating  detector  at  end 
of  the  integration  period. 

RMS  signal  to  RMS  noise  ratio. 

Interval  of  time  equal  to  10  times  the  interval  between  assured 
bit  transitions. 

The-  probability  that  a  successive  frame  sync  patterns  will  be 
examined  without  a  recognition. 

Used  in  error  function. 

Number  of  successive  frames. 

Average  number  of  frames  for  search  phase. 
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Average  number  of  frames  for  verification. 

Average  number  of  frames  to  reacquire  retention  phase  after 
a  false  alarm. 

Average  number  of  frames  out  of  sync  each  time  sync  is  lost 
because  of  a  false  alarm. 

Average  number  of  frames  between  false  alarms  for  single¬ 
mode  system  where  a  consecutive  frames  are  required  to 
elapse  without  a  recognition  before  the  system  returns  to  the 
acquisition  or  verification  phase. 

Average  number  of  sync  patterns  examined  per  recognition. 

Average  number  of  frames  to  reacquire  sync  when  lost  (single 
mode). 

3  Number  of  bit  positions  per  frame  in  which  the  recognizer  is 

examining  all  random  bits. 

Y  Total  number  of  bits  per  frame. 

e  Maximum  number  of  errors  allowed  by  the  recognizer.  In 

general,  it  refers  to  the  positive  correlation  peak. 

Maximum  number  of  errors  allowed  by  the  recognizer  in 
search  and  verification  phases. 

Maximum  number  of  errors  allowed  by  the  recognizer  in 
retention  mode. 

Minimum  number  of  disagreements  allowed  by  the  recognizer 
in  the  search  and  verification  phases  when  detecting  the  nega¬ 
tive  correlation  peak. 

£  Damping  ratio. 

Fraction  of  frames  out  of  sync  in  dual-mode  system. 

X  Fraction  of  frames  out  of  sync  in  single -mode  system. 

X  Fraction  of  frames  out  of  sync  in  single -mode  system  when 

O'  consecutive  frames  must  elapse  without  a  recognition  before 
the  system  returns  to  acquisition. 

n  Probability  of  loss  of  sync  per  frame  in  the  dual-mode  system 

where  Hg(ej)  is  neglected. 

n'  Probability  of  loss  of  sync  per  frame  in  the  dual-mode  sys¬ 
tem  where  is  included. 

a  RMS  value  of  noise. 
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RMS  noise  at  input  to  linear  matched  filter  (LMF). 

RMS  noise  at  output  of  linear  matched  filter  (LMF). 

Period  of  bit  frequency. 

Major  control  network  time  constant  of  phase -lock  loop. 

Effective  control  network  time  constant  of  phase -lock  loop. 
Undamped  natural  resonant  frequency  of  phase -lock  loop. 


Effective  natural  resonant  frequency  of  phase -lock  loop. 
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